全排列实现

 全排列

关键：array[0...n] 的全排列是Perm(array,(0...n)) =  array[i] 与 Perm(array[0...i-1,i+1n))的组合

public class TestPerm {  
    public static void main(String[] args){ 
        test1(); 
    }    
    public static void test1(){ 
        String str = "abcde"; 
        char[] array = str.toCharArray(); 
        TestPerm.perm(array, 0, array.length); 
        System.out.println("Total:"+TestPerm.count); 
    } 
    private static int count = 0; 
    public static void perm(char[] array, int start, int end){ 
        if(start==end){ 
            count++; 
            System.out.println(array); //输出该排列
            return; 
        } 
        for (int i = start; i < end; i++) { 
            swap(array, start, i); 
            perm(array, start+1, end); 
            swap(array, start, i); 
        } 
    } 
 
    private static void swap(char[] array, int a, int b) { 
        if(a!=b){ 
            array[a] = (char) (array[a]^array[b]); 
            array[b] = (char) (array[b]^array[a]); 
            array[a] = (char) (array[b]^array[a]); 
        }            
    } 
}