Java实现全排列

标签：java   全排列   

鉴于最近在面试，需要复习一下算法什么的，就把之前写的一些算法程序发出来。

public class Test {
	public static char[] text = { 'a', 'c', 'c', 'd' };

	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) {

		if (m < n - 1) {
			permutation(a, m + 1, n); // 从第2个元素开始全排列
										// 以后从第2个元素开始与第一个元素交换，再从第2个元素开始全排列
										// 最后还原序列，进行循环
			char t;
			for (int i = m + 1; i < n; i++) {
				if (a[m] != a[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);
		}
	}

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

Java实现全排列

标签：java   全排列   

原文地址：http://blog.csdn.net/brian512/article/details/42836539