全排列算法

转载http://blog.csdn.net/cjjky/article/details/7397226

全排列：从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。

当m＝n时所有的排列情况叫全排列。

该算法源码如下：

[html]  view plain copy

1. <span style="font-size:16px;">package com.andyidea.algorithms;  
2.   
3. /**  
4.  * 全排列算法  
5.  * @author Andy.Chen  
6.  *  
7.  */  
8. public class PermutationSorter<T> {  
9.       
10.     /**  
11.      * 全排列输出  
12.      * @param array 要输出的字符数组  
13.      * @param from 输出字符数组的起始位置  
14.      * @param len 输出字符数组的长度  
15.      */  
16.     public final void permutation(T[] array, int from, int len){  
17.         int i;  
18.         if(from < len-1){  
19.             permutation(array, from+1, len);  
20.             for(i=from+1;i<len;i++){  
21.                 swap(array,from,i);  
22.                 permutation(array, from+1, len);  
23.                 swap(array,from,i);  
24.             }  
25.         }else{  
26.             printResult(array);  
27.         }  
28.     }  
29.       
30.     /**  
31.      * 交换算法  
32.      * @param array  
33.      * @param from  
34.      * @param to  
35.      */  
36.     public final void swap(T[] array,int from,int to){  
37.         T tmp = array[from];  
38.         array[from] = array[to];  
39.         array[to] = tmp;  
40.     }  
41.       
42.     /**  
43.      * 打印输出全排列结果  
44.      * @param array  
45.      */  
46.     public void printResult(T[] array) {  
47.         for(int j = 0; j < array.length; j++){  
48.             System.out.print(array[j]);  
49.         }  
50.         System.out.println();  
51.     }  
52.       
53. }</span>