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();
	}
}




郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。