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

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

代码如下：

package collection;

import java.util.LinkedList;

import java.util.List;

public class Plus {

public static void main(String args[]) {

List input = new LinkedList();

input.add(0);

input.add(1);

input.add(2);

int[] result = new int[input.size()];

print(input, 0, result);

}

public static void print(List 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 newRefer = new LinkedList();

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