全排列（java版）

适用于不同数字的全排列，其实也适用于有重复数字的全排列，只不过的出来的结果有重复，需手动删减掉重复的组合。

 package testFullPermutation;

 import java.util.ArrayList;
 import java.util.List;

 public class testFullPermutation
 {
     ArrayList<ArrayList<Integer>> fullPermutation=new ArrayList<ArrayList<Integer>>();
     public ArrayList<ArrayList<Integer>> allSort(int[] buf)
     {
         int end=buf.length;
         if (end==0)
         {
             return null;
         }
         else
         {
         fullPermutation=perm(buf,0,end-1);
         return fullPermutation;
         }
     }

     public ArrayList<ArrayList<Integer>> perm(int[] buf,int start,int end)
     {
         if (start==end)//
         {
             ArrayList<Integer> oneKind=new ArrayList<Integer>();
             for (int i=0;i<buf.length;i++)//递归终止条件
             {
                 oneKind.add(buf[i]);
             }
             fullPermutation.add(oneKind);

         }
         else
         {
             for (int i=start;i<=end;i++)
             {
                 int temp=buf[start];
                 buf[start]=buf[i];
                 buf[i]=temp;
                 perm(buf,start+1,end);
                 //还原成交换之前的组合
                 temp=buf[start];
                 buf[start]=buf[i];
                 buf[i]=temp;
             }

         }
         return fullPermutation;
     }

 }