JAVA排列组合算法

import java.util.ArrayList;
import java.util.List;

public class Combination {

	public static void main(String[] args) {
		char[] c = new char[] { '1', '2', '2', '3', '4', '5' };
		List<String> list = new ArrayList<String>();
		comb(c, list, 0, c.length);
		for (String str : list) {
			System.out.println(str);
		}
	}

	private static void comb(char[] array, List<String> list, int k, int n) {
		if (n == k) {
			if (array[2] != '4') {// 第三个位置不能出现4
				String str = new String(array);
				if (str.indexOf("53") < 0 && str.indexOf("35") < 0) {// 3，5不能连续出现
					list.add(str);
				}
			}
		} else {
			for (int i = k; i < n; i++) {
				swap(array, k, i);
				comb(array, list, k + 1, n);
				swap(array, k, i);
			}
		}
	}

	private static void swap(char[] a, int x, int y) {
		char temp = a[x];
		a[x] = a[y];
		a[y] = temp;
	}
}

该算法的巧妙之处在于始终都只用了 char[] c 一个数组，在排序过程中将其排序结果存储后，char[] c 的顺序进行还原再排列组合。