全排列算法

 1 public class Permutation {
 2     
 3     //将字符数组第a个字符和第b个字符交换位置
 4     public static String swap(String str,int a,int b){
 5         char array[] = str.toCharArray();
 6         char temp = array[a];
 7         array[a] = array[b];
 8         array[b] = temp;
 9         
10         str = new String(array);
11         return str;
12     }
13     
14     public static void perm(String str,int current,int length){ //第current个字符开始，每个字符与其后面的字符交换位置。
15         if(current == length){
16             System.out.println(str);
17         }
18         else{
19             for(int i = current; i <= length; i++){   //从current开始是因为，要输出初始字符串
20                 str = swap(str,current,i);               
21                 perm(str,current+1,length);      //从current的下一个字符开始，str是第current个字符与第i个字符交换后的str，每个字符与其后面的字符交换位置
22                 str = swap(str, current, i);
23             }
24         }
25     }
26         
27     public static void main(String[] args) {
28         String str = new String("123");
29         perm(str,0,str.length()-1);
30     }
31 }