java全排列实现

package com.ming;

/*
* 递归的思想实现java的全排列问题
* 说明：解题思想是，分别固定一个开头字母，然后将其后面的所有字母进行全排列
* 随后改变开头字母，将其和它后面的一个字母调换，继续完成开始字母后面的所有字母的全排列
* 随后再次改变开头字母，依次...直至和首字母和最后一位字母交换后为止
*/

public class AllSort {
public static void main(String[] args) {
// TODO Auto-generated method stub
char c[] = { 'x', 'y', 'z' };// 声明一个字符型数组
sort(c, 0, c.length - 1);// 调用函数，进行排列
}

public static void sort(char[] c, int begin, int end) {
if (begin == end) {// 如果begin等于end说明，数组中的元素交换完毕，可以进行打印输出
for (int i = 0; i <= end; i++) {// 循环数组，进行输出操作
System.out.print(c[i]);
}
System.out.println();// 换行控制符
} else {// 如果元素还没有交换完毕，继续进行递归
for (int i = begin; i <= end; i++) {
char temp = c[begin];// 将首元素与其后的第i个元素进行交换
c[begin] = c[i];
c[i] = temp;
// 递归循环调用
sort(c, begin + 1, end);
// 还原数组
c[i] = c[begin];
c[begin] = temp;
}
}
}
}
/*
* 自己想法：for循环就是把第i个数与i...n的数交换一遍位置，也就是这一位遍历了i后面所有的数（因为i前的数已经确定了）
* 然后用递归的思想把数的长度一点点缩短，即i的初始值每次递归+1，直到i=n
*/