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
 */