全排列 java实现

本博 转载自 https://blog.csdn.net/u013309870/article/details/68941284

从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。
例如：

1 、2 、3三个元素的全排列为：

{1，2，3}，{1，3，2}，{2，1，3}，{2，3，1}，{3，1，2}，{3，2，1}。
 

public class HelloWorld {
    public static void main(String []args) {
       Permutation(new char[]{'1','2','3'},0);
    }
    
    
    public static void Permutation(char chs[],int start )
    {
        if(start==chs.length-1)
        {
            System.out.println(chs);
            //如果已经到了数组的最后一个元素，前面的元素已经排好，输出。Arrays.toString(chs);
        }
        for(int i=start;i<=chs.length-1;i++)
        {
        //把第一个元素分别与后面的元素进行交换，递归的调用其子数组进行排序
                Swap(chs,i,start);
                Permutation(chs,start+1);
                Swap(chs,i,start);
        //子数组排序返回后要将第一个元素交换回来。  
        //如果不交换回来会出错，比如说第一次1、2交换，第一个位置为2，子数组排序返回后如果不将1、2
        //交换回来第二次交换的时候就会将2、3交换，因此必须将1、2交换使1还是在第一个位置 
        }
    }

    
     public static void Swap(char chs[],int i,int j)
    {
        char temp;
        temp=chs[i];
        chs[i]=chs[j];
        chs[j]=temp;
    }
}

运行结果

123
132
213
231
321
312

2. ch[] = {'1','2','1'}的情况

加一个判断解决      交换的两个字符值相等 ，跳过