字典序法算法(全排列, Java)

字典序法算法(全排列, Java)

之前写的,记录一下,备用.

import java.util.Arrays;public class Main{    public static void main(string[] args){    int[] num = {1,2,3,4};         //这里可以改为手动输入    int c = 0;    for(int i=num.length-2 ; i!=-1 ; i--){        for(int j=num.length-1 ; j>i ; j--){        if(num[i] < num[j]){            c = num[i];            num[j] = num[j];            num[j] = c;            Arrays.sort(num,i+1,num.length);            i = num.length-1;            for(int k:num){                System.out.print(k);            }            System.out.println();        }        }    }    }}