全排序
关于全排序的方法很多，这个是根据组合学算法得出的自我认为还是比较高效的算法。算法的基本方法是现通过排序，在根据组合算法得到该序列的下一个字典序列。一下代码为取得下一个序列的源代码，在C++的STL库中，也有该方法，但是频繁调用效率会很低，当需要的时候，还是自己写个好……
publicboolean next_permutation(StringBuffer str){ int i,j; for(i=str.length()-1;i>0;i--){ if(str.charAt(i-1)<str.charAt(i)) break; } if(i==0)return false; for(j=str.length()-1;;j--){ if(str.charAt(j)>str.charAt(i-1) )break; } swap(str,i-1,j); for(j=str.length()-1;i<j;i++,j--){ swap(str,i,j); } return true; }
页:
[1]