全排序的两种想法

 字典序全排序：

1 import java.util.Arrays;
import java.util.Scanner;
public class Cao41 {
    /**
     * @param 第一行输入个数N，第二行输入序列1-9，
     * 输出字典序排列
         具体做法如下：
         首先要将数组a从小到大排序，输出第一个排序，然后进入循环
         先用getindex方法找到最靠后的，后面有比啊a[index]大的index，当index不存在设index=-1，结束循环。
         然后从 index到end找出比a[index]大的数中最小的啊a[min].
         将a[index]与a[min]交换，再将数组a从index到end排序，打印数组
     */
    public static void getAllOrder(int[] a,int N){
        int end=N-1;
        int index=end;
        sort(a,0,N-1);
        System.out.println(Arrays.toString(a));
        do{
            index=getIndex(a,end);
            if(index==-1)break;
            int min=getMin(a,index,end);
            swap(a,index,min);
            sort(a,index+1,end);
            System.out.println(Arrays.toString(a));
        }while(index!=-1);
    }
    /**
     * @return 找出数组a中后续数字有比a[index]大的数字，且最靠后的index
     */
    public static int getIndex(int[] a,int end){
        for(int i=end-1;i>=0;i--){
            if(a[i]<a[i+1]) return i;
        }
        return -1;
    }
    /**
     * @param 数组a从index开始到end为止找出最小的且比a[index]大的数
     */
    public static int getMin(int[] a,int index,int end){
        if(end==index+1)return end;
        int minindex=index+1;
        for(int i=index+1;i<=end;i++){
            if(a[index]<a[i]&&a[i]<a[minindex])minindex=i;
        }
        return minindex;
    }
    
    /**
     * 对数组a从begin到end进行冒泡排序
     */
    public static void sort(int[] a,int begin,int end){
        if(begin==end)return;
        for(int i=begin;i<=end;i++)
        {
            for(int j=i;j<=end;j++){
                if(a[j]<a[i])swap(a,i,j);
            }
        }
    }
    
    /**
     * @将数组 a的a[from]与a[to]交换
     */
    public static void swap(int[] a,int from,int to){
        int temp=a[from];
        a[from]=a[to];
        a[to]=temp;
    }
    
    
    public static void main(String[] args) {
        Scanner cin=new Scanner(System.in);
        int N=cin.nextInt();
        int[] a=new int[N];
        for(int i=0;i<N;i++){
            a[i]=cin.nextInt();
        }
        
        getAllOrder(a,N);
    }
}

   全排列：模拟全排列，依次取各位的数，每取完依次输出一次 具体操作就是n中取1，n-1中取1......注意每次操作完要回溯还原现场

public class Cao13 {

    /**
     * @输出数组全排列
     */
    static int j=0;
    static String s="";
    public static void mypermutation(int[] a,int begin,int end){    
        if(begin==end)
        {
            String temp="";
            for(int i=0;i<a.length;i++)
            {
                temp+=a[i];
            }
            if(!s.contains(temp)){
                System.out.println(j+"行："+temp); 
                s+=temp+" ";
            j++;
            }
        }
        else{
            for(int i=begin;i<=end;i++)
           {
            swap(a,begin,i);
            mypermutation(a,begin+1,end);
            swap(a,i,begin);
           }
        }
        
    }
    public static void swap(int[] a,int from,int to){
        int temp=a[from];
        a[from]=a[to];
        a[to]=temp;
    }
    
    public static void main(String[] args) {
        int[] b={1,2,2};
        mypermutation(b,0,2);
    }
}