一个例子告诉你如何用算法实现全排列（超详解）

一个例子告诉你如何借助算法实现全排列（超详解）

首先说一下什么是全排列：

给三个数：1，2，3

那么对这三个数字进行全排列，结果就是：123，132，213，231，312，321（所以，全排列也就是：列出所有的排列组合情况）

全排列用到的核心思想：递归

（当然方法有很多，懂了一个，其他的自然也就很容易了）

上图

 第一趟for循环将i的移动和swap进行了合并，也就是当i=0时p也等于0，swap后位置并没有变化还是123，接着再次循环，i指向了下一位，但是p没有变化，这个时候执行swap就可以将i和p对应的元素进行交换，就有了213，同理得到321

其中，123经过第一次swap后没有变化，然后会执行perm，由于传入的参数是p+1和q，所以它首先会让p后移一个单位，q并不会变化。

这个时候，就进入了新的perm中，然后再次执行swap，由于p和i均指向同一元素，所以仍然没有变化，然后再次执行perm让p后移一个单位，这个时候超出了下标最大值，for循环中将p赋给i，但是i超过了q，所以不再进行for循环，这就是递归终止的条件。

上代码：

 //第一种排列生成算法
 public class Permutations1 {
     private int a[] = new int[50];    //声明存放数据的数组
     private int length = 0;
     //构造函数
     public Permutations1(int length)
     {
         this.length = length;
         for(int i=1;i<=length;i++)
             a[i] = i;
     }
     
     //执行全排列算法
     public void perm1(int n)
     {
         if(n == length)
             this.dispArray();    //到最底层时输出排列结果
         else 
         {
             for(int i=n;i<=length;i++)
             {
                 this.swap(i, n);  //交换两数的值
                 perm1(n + 1);    //递归执行perm1
                 this.swap(i, n);    //恢复位置
             }
         }
     }
     
     //交换数组中两数的值
     public void swap(int x, int y)
     {
         int t = a[x];
         a[x] = a[y];
         a[y] = t;
     }
     
     //输出排列
     public void dispArray()
     {
         for(int i=1;i<=length;i++)
             System.out.print(a[i]);
         System.out.println();
     }
 }