字典序排序-求全排列（元素有重复）

思路：数组a的元素分别是1，2，3，3；字典序排序就是找到下一个比1，2，3，3大的数组序列，即1，3，2，3；

步骤如下：1.首先使用Arrays.sort()对待排序数组进行排序；比如输入3213，排序后变成1233；从数组最后一个元素起（即i = 数组长度），将a[i]和a[i-1]比较，找到第一个a[i-1]<a[i]的i-1;

2，此时，a[i]前面可能还存在比a[i-1]大的元素，从数组末尾开始找到第一个比a[i-1]大的元素x，将x和a[i-1]交换，对Arrays.sort(a,i,a.length);具体代码如下

public class Solution {
    public static void main(String args[]){
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int[] a = new int[n];
        int i,j = 0;
        int temp = 0;
        for(i = 0; i<n; i++)
            a[i] = scan.nextInt();
        Arrays.sort(a);
        for(i = 0; i<a.length;i++){
            System.out.print(a[i] + " ");
        }
        System.out.println();
        while(true){
            for(i = a.length-2; i>=0; i--){
                if(a[i+1] >a[i]){
//                    i = i-1;
                    break;
                }
            }
            if(i < 0)
                break;
            
            for(j = a.length -1; j> i; j--){
                if(a[j] >a[i]){
                    int k = a[i];
                    a[i] = a[j];
                    a[j] = k;
                    break;
                }
            }
            Arrays.sort(a,i+1,a.length);
            for(i = 0; i<a.length;i++){
                System.out.print(a[i] + " ");
            }
            System.out.println();
        }
        
    }
}