剑指offer:字符串的排列(java)

题目：输入一个字符串，打印出该字符串中字符的所有排列。

例如输入字符串abc，则打印由字符a,b,c所能排列出来的所有字符串：abc，abc,bac,bca,cab,cba

  我们求整个字符串的排列，可以看成两步：首先求出所有可能出现在第一个位置的字符，即把第一个字符和后面所有的字符交换。第二步固定第一个字符，求后面所有字符的排列。这个时候我们仍把后面的所有字符分成两部分：后面字符的第一个字符，以及这个字符之后的所有字符。然后把第一个字符逐一和它后面的字符交换……

      
    public void swap(char[] arr,int idx1,int idx2){  
        char temp = arr[idx1];  
        arr[idx1] = arr[idx2];  
        arr[idx2] = temp;  
    }  
    public void permutation(char[] arr,int index,int size){  
        if(index == size){  
            for(int i = 0;i<arr.length;i++){  
                System.out.print(arr[i]+ "");  
            }  
            System.out.println();  
        }  
        else{  
            for(int i = index;i<size;i++){                
                swap(arr,i,index);    //我们从index向后扫描每一个字符（即指针i指向的字符），交换index和i指向的字符 
                permutation(arr,index+1,size);  //对index后面的字符数组递归地做排列操作  
                swap(arr,i,index);  //每次递归固定要排列字符数组第一个字符不变
            }  
        }  
    }