全排列算法

转载http://blog.youkuaiyun.com/cjjky/article/details/7397226

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

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

该算法源码如下：

[html] view plain copy

1. <spanstyle="font-size:16px;">packagecom.andyidea.algorithms;
3. /**
4. *全排列算法
5. *@authorAndy.Chen
6. *
7. */
8. publicclassPermutationSorter<T>{
10. /**
11. *全排列输出
12. *@paramarray要输出的字符数组
13. *@paramfrom输出字符数组的起始位置
14. *@paramlen输出字符数组的长度
15. */
16. publicfinalvoidpermutation(T[]array,intfrom,intlen){
17. inti;
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. }
30. /**
31. *交换算法
32. *@paramarray
33. *@paramfrom
34. *@paramto
35. */
36. publicfinalvoidswap(T[]array,intfrom,intto){
37. Ttmp=array[from];
38. array[from]=array[to];
39. array[to]=tmp;
40. }
42. /**
43. *打印输出全排列结果
44. *@paramarray
45. */
46. publicvoidprintResult(T[]array){
47. for(intj=0;j<array.length;j++){
48. System.out.print(array[j]);
49. }
50. System.out.println();
51. }
53. }</span>