字符的全排列

package cn.tzy;

public class LetterOrder {
	//递归调用
	public static void main(String[] args) {
		char buf[] = { 'a', 'b', 'c'};
		permutate(buf, 0, buf.length - 1);
	}

	public static void permutate(char[] buf, int start, int end) {
		if (start == end) {
			//当只要求对数组中一个字母进行全排列时，只要就按该数组输出即可
			for (int i = 0; i <= end; i++) {
				System.out.print(buf[i]);
			}
			System.out.println();
		} else {
			//多个字母全排列
			for (int i = start; i <= end; i++) {
				char temp = buf[start];//每次都把第i个位置上的元素换到start位置
				buf[start] = buf[i];
				buf[i] = temp;
				/*
				 * 当i等于1的时候，其实上面不做交互，i等于start，一直到start等于end，最后输出当初给定顺序的。就是说i等于i的时候第一次输出的是abc。
				 * 然后才是acb。
				 * */
				
				permutate(buf, start + 1, end);//后续元素递归进行全排列

				temp = buf[start];//将交换后的数组还原
				buf[start] = buf[i];
				buf[i] = temp;
			}
		}
	}
}