全排序

tianbianlan

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

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;    }