字典序法算法(全排列, 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();
}
}
}
}
}