字符串全排列

依次选出每一个字符元素，作为排列的第一个元素，然后对剩余的元素进行全排列，如此递归处理，从而得到所有元素的全排列。以对字符串abc进行全排列为例，我们可以这么做： 
固定a，求后面bc的排列：abc，acb，求好后，a和b交换，得到bac 
固定b，求后面ac的排列：bac，bca，求好后，c放到第一位置，得到cba 
固定c，求后面ba的排列：cba，cab。

public class Test {
    
    private static StringBuilder result = new StringBuilder();
    
    public static void main(String[] args) {  
        perm("abc".toCharArray(), 0);
        System.out.println(result.toString());
    }  
          
    public static void perm(char[] in, int start) {  
        if (start == in.length - 1) {  
            result.append(in);
            result.append("\n");
        } 
        else {  
           for (int i = start; i < in.length; i++) {  
               moveToHead(in, start, i);      
               perm(in, start + 1);  
               moveToHead(in, start, i);  
            }  
        }  
    }  
  
    public static void moveToHead(char[] in, int first, int second) {  
        char temp = in[first];  
        in[first] = in[second];  
        in[second] = temp;  
    }
}