算法练习-字符排列

算法描述： 输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串，则输出由字符所能排列出来的所有字符串，如输入“abc”，则应输出：
abc
acb
bac
bca
cba
cab

该问题可用递归的思想去做，可以这样想：固定第一个字符，求后面两个字符的排列。当两个字符的排列求好之后，我们把第一个字符交换，得到，接着我们固定第一个字符，求后面两个字符的排列。现在是把放到第一位置的时候了。记住前面我们已经把原先的第一个字符做了交换，为了保证这次仍然是和原先处在第一位置的交换，我们在拿和第一个字符交换之前，先要把交换回来。在交换之后，再拿和处在第一位置的进行交换，得到。我们再次固定第一个字符，求后面两个字符的排列，假设第一个字符位置为low,最高位为high：

1） 递归变换条件是low！=high，则继续递归
2）递归变换为low+1
3）递归结束条件就是low=high

由此可得代码为：

public class 字符排列 {

    public static void main(String[] args) {
        String str="abc";
        char[] strArray = str.toCharArray();
        permute(strArray, 0, strArray.length - 1);
    }
    private static void permute(char[] list, int low, int high) {
        int i;
        if(low==high){
            String count="";
            for(i=0;i<=high;i++)
                count+=list[i];
            System.out.println(count);
        }else{
            for(i=low;i<=high;i++){
                char temp=list[low];
                list[low]=list[i];
                list[i]=temp;
                permute(list, low+1, high);
                temp=list[low];
                list[low]=list[i];
                list[i]=temp;
            }
        }
    }

}