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