关于全排序的方法很多,这个是根据组合学算法得出的自我认为还是比较高效的算法。
算法的基本方法是现通过排序,在根据组合算法得到该序列的下一个字典序列。一下代码为取得下一个序列的源代码,在C++的STL库中,也有该方法,但是频繁调用效率会很低,当需要的时候,还是自己写个好……
[code]
public boolean 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;
}[/code]
算法的基本方法是现通过排序,在根据组合算法得到该序列的下一个字典序列。一下代码为取得下一个序列的源代码,在C++的STL库中,也有该方法,但是频繁调用效率会很低,当需要的时候,还是自己写个好……
[code]
public boolean 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;
}[/code]