全排列:从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。
当m=n时所有的排列情况叫全排列。
该算法源码如下:
package com.andyidea.algorithms; /** * 全排列算法 * @author Andy.Chen * */ public class PermutationSorter<T> { /** * 全排列输出 * @param array 要输出的字符数组 * @param from 输出字符数组的起始位置 * @param len 输出字符数组的长度 */ public final void permutation(T[] array, int from, int len){ int i; if(from < len-1){ permutation(array, from+1, len); for(i=from+1;i<len;i++){ swap(array,from,i); permutation(array, from+1, len); swap(array,from,i); } }else{ printResult(array); } } /** * 交换算法 * @param array * @param from * @param to */ public final void swap(T[] array,int from,int to){ T tmp = array[from]; array[from] = array[to]; array[to] = tmp; } /** * 打印输出全排列结果 * @param array */ public void printResult(T[] array) { for(int j = 0; j < array.length; j++){ System.out.print(array[j]); } System.out.println(); } }