java实现排列组合

因为准备要做一道多维穷举算法题，所以必须要补一下排列组合的算法知识，本来我刚接触多维穷举算法的时候，还以为难点只是要找出如何判断穷举结果是否合法。

但是想开始写算法的时候，才发现多维穷举本身也是一大难点，至少对于像我这样刚开始接触算法的小白，排列组合根本是很难想出来如何实现。

于是我百度了一下，找到了排列组合算法的java实现版，现在特意把它搬出来，分享给大家。

public class Test {
public static char[] text = { 'a', 'b', 'c', 'd' , 'e'};
public static void main(String[] args) {
permutation(text, 0, text.length);
System.exit(0);
}

/**
* 全排列输出
*
* @param a[] 要输出的字符数组
* @param m 输出字符数组的起始位置
* @param n 输出字符数组的长度
*/
public static void permutation(char a[], int m, int n) {
int i;
char t;
if (m < n - 1) {
permutation(a, m + 1, n);
for (i = m + 1; i < n; i++) {
t = a[m];
a[m] = a[i];
a[i] = t;
permutation(a, m + 1, n);
t = a[m];
a[m] = a[i];
a[i] = t;
}
} else {
printResult(a);
}
}

/**
* 输出指定字符数组
*
* @param text 将要输出的字符数组
*/
public static void printResult(char[] text) {
for (int i = 0; i < text.length; i++) {
System.out.print(text[i]);
}
System.out.println();
}
}