全排列（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;
    }
    
}