Java打印一组数字的全部排序组合

Java打印一组数字的全部排序组合原理是使用递归。

代码如下：

package collection;

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

public class Plus {
	public static void main(String args[]) {
		List<Integer> input = new LinkedList<Integer>();
		input.add(0);
		input.add(1);
		input.add(2);

		int[] result = new int[input.size()];
		print(input, 0, result);
	}

	public static void print(List<Integer> input, int layer, int[] result) {

		if (input.isEmpty()) { // 后面没排序的元素集合为空，输出一次result集合
			for (int i = 0; i < 3; i++) {
				System.out.print(result[i]);
			}
			System.out.println("");
			return;
		}

		int flag;
		for (int i = 0; i < input.size(); i++) {

			int node = (Integer) input.get(i);

			flag = 0; // 同一位置，重复的数字只调用一次
			for (int n = 0; n < i; n++) {
				if (node == (Integer) input.get(n)) {
					flag = 1;
					break;
				}
			}

			if (flag == 0) {
				result[layer] = node;
				List<Integer> newRefer = new LinkedList<Integer>();
				for (int j = 0; j < input.size(); j++) {
					newRefer.add((Integer) input.get(j));
				}
				newRefer.remove(i); // 深拷贝一个新的input集合，把正在处理的元素，从当前的input集合中拿掉
				print(newRefer, layer + 1, result);
			}
		}
	}
}

转载自：http://www.rritw.com/a/bianchengyuyan/C__/20120902/174005.html