全排序

关于全排序的方法很多,这个是根据组合学算法得出的自我认为还是比较高效的算法。
算法的基本方法是现通过排序,在根据组合算法得到该序列的下一个字典序列。一下代码为取得下一个序列的源代码,在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;
    }

你可能感兴趣的:(C++,c,算法,C#,J#)