全排列问题 java

经常会遇到字符串全排列的问题。例如：输入为{‘a’,’b’,’c’}，则其全排列组合为abc,acb,bac,bca,cba,cab。对于输入长度为n的字符串数组，全排列组合为n!种。

思路：从字符串数组中每次选取一个元素，作为结果中的第一个元素。然后，对剩余的元素全排列，步骤跟上面一样。很明显这是个递归处理的过程，一直到最后即可。

public class Main {

    public static int total = 0;
    public static void swap(char[] str, int i, int j)
    {
        char temp;
        temp = str[i];
        str[i] = str[j];
        str[j] = temp;
    }
    public static void permulation(char[] ch, int start, int end){
        if(end <= 1)
            return;
        if(start == end) {
            System.out.println(ch);
            total++;
        }
        else{
            for(int i = start; i <= end; i++){
                swap(ch,i,start); //交换前缀，使其产生下一个前缀
                permulation(ch,start + 1, end);
                swap(ch,start,i); //将前缀换回，继续做上一个前缀的排列
            }
        }
    }

}