字典序算法(java)

问题：字典序用于求出一个数列的全排列，比如123,132,213,231,312,321,大小刚刚是按着字典序大小。

算法：

1.从后先前找出一个前小后大的a[i-1]<a[i]   

2.从后到i早到第一个大于a[i-1]的记为a[j]，交换a[j]和a[i-1]   

3.从i到最后的数逆置

注：写法是模仿c++对字典序的使用格式写的

import java.util.Scanner;

public class Main{
    
    public static void swap(int a[],int i,int j) {
        int t=a[i];
        a[i]=a[j];
        a[j]=t;
    }//交换
    
    public static void inArray(int a[],int i,int j) {
        int t;
        while(i<j) {
            t=a[i];
            a[i++]=a[j];
            a[j--]=t;
        }
    }//逆置
    
    public static boolean next_permutation(int a[],int n) {
        int i,j;
        for(i=n-1;i>=1;i--) {
            if(a[i-1]<a[i]) {
                for(j=n-1;j>=i;j--)if(a[j]>a[i-1])break;
                swap(a,i-1,j);
                inArray(a,i,n-1);
                break;
            }
        }
        if(i>=1)return true;
        return false;
    }
    
    public static void main(String arg[]) {
        Scanner sc=new Scanner(System.in);
        int[] a=new int[100];
        int i,n;
        
        n=sc.nextInt();
        for(i=0;i<n;i++)a[i]=sc.nextInt();
        do {
            for(i=0;i<n;i++)System.out.print(a[i]);
            System.out.println();
        }while(next_permutation(a,n));//使用方法
    }
}