递归实现一组数字所有可能的排序方式

import  java.util.Arrays;

 

 

public  class  Permutation {

     public  static  void  main(String[] args){

         int [] array= new  int []{ 1 ,  2 , 3 , 4 , 5 , 6 };

         permute(array, 0 );

     }

public  static  void  permute( int  a[], int  s){

     if (s==a.length){

         System.out.println(Arrays.toString(a));

     }

     else

         for ( int  i=s;i<a.length;++i){

             swap(a,s,i);

             permute(a,s+ 1 );

 

             

             swap(a,s,i);

         

         }

}

 

private  static  void  swap( int [] a, int  s, int  i) {

     int  t=a[s];

     a[s]=a[i];

     a[i]=t;

     

}

}