Java全排序算法（递归实现）

楼主最近在广州跑招聘会，今天面了一家公司，二话不说就让我写一个 全排序算法，说实话我滴算法是真的很差，再加上是露天的招聘会，人声嘈杂根本就静不下心来思考，就没写出来，灰溜溜滴走了。。。。。。趁着晚上回来，思考总结一下知识点

1.全排序的概念

从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。

公式：全排列数f(n)=n!(定义0!=1)

举个栗子：1,2,3三个数字的全排序就是{123,132,213,231,321,312}

f(3) = 3! = 6

2.代码实现

public class Permutation {
	
	static char[] data = {'a' ,'b' ,'c'};
	static int len = data.length;
	
	public static void main(String[] args) {
		permutation(data,0);
	}
	public static void permutation(char[] data ,int index) {
		if(index == (len - 1)) {
			for(char temp : data) {
				System.out.print(temp + " ");
			}
			System.out.println();
		}else {
			for(int i = index;i < len;i++) {
				swap(data, index, i);
				permutation(data, index + 1);
				swap(data, index, i);
			}
		}
	}
	public static void swap(char[] data ,int i ,int j) {
		char temp = data[i];
		data[i] = data[j];
		data[j] = temp;
	}
}

运行结果：

a b c 
a c b 
b a c 
b c a 
c b a 
c a b 

3.步骤解释

（1）刚开始执行的时候 i = 0 ,index = 0;

（2）然后执行swap调换data数组的第i个和第index个字符（也就是a和a置换，没变）；

然后递归permutation函数，index + 1；

（3）由于此时index小于len - 1（也就是2），跳到else。因为int i = index，

（4）所以i此时为1，index = 1，执行置换，然后递归permutation函数，index + 1；

（5）由于index此时为2，进行第一次输出abc，结束本次递归，回到上一步；

（6）由于for循环，i++，此时i = 2，index还是为 1，然后触发swap函数，调换

调换data数组的第1个和第2个字符（也就是b和c调换），然后递归permutation函数，index + 1；

（7）此时index = 2，所以第二次输出acb，结束本次递归，然后触发swap函数，将b，c位置

换回，数组顺序又变成abc。然后for循环结束，i = 0的所有情况已输出，i + 1。

（8）到了右边一开始i = 1，index =0，触发调换，之后逻辑类似

4.总结

全排序算法的关键点就是else中的内容，理清逻辑还是比较好理解的。时间不早了，洗洗睡，

明天还要继续苦逼的求职之旅，共勉！