全排列

全排列的复杂度 并不是简单的N的N次方
而是
[table]
|3|6
|4|24
|5|120
|6|720
|7|5040
|8|40320
|9|362880
|10|3628800
|11|39916800
|12|479001600
|13|OOM
[/table]


代码

import java.util.Arrays;
import java.util.LinkedList;
import java.util.List;

public class AllArrangeTest {

	static int i = 0 ;
	public static void main(String[] args) {
		String[] array = new String[] { "0", "1", "2" ,"3", "4", "5" ,"6", "7"};
		List list = Arrays.asList(array);
		listAll(list, "");
		System.out.println(i);

	}

	public static void listAll(List candidate, String prefix) {
		if (candidate.isEmpty()) {
			//System.out.println(prefix);  
			i++;
		}

		//ArrayList是利用array来实现的,所以读取速度很快,LinkedList是用链表实现的,所以增删速度比较快.
		for (int i = 0; i < candidate.size(); i++) {
			List temp = new LinkedList(candidate);
			listAll(temp, prefix + temp.remove(i));
		}
	}
}