全排列算法算是很有用的一个算法。
假设数列是1 2 3 4
那么我们排列的方法就是将从左到右依次和右边的每一个数交换位置,比如1的时候,我们需要把它和后面的2,3,4,依次交换位置,这里的依次交换位置是独立的,也就是说,1和2交换完位置之后要还原回来,1才能和3交换。也就是把一个位置的所有可能都试一遍。
java代码如下:
import java.util.Scanner;
public class AllSort {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int len = scan.nextInt();
int []num = new int[len];
for (int i = 0; i < len; i++) {
num[i] = scan.nextInt();
}
allSort(num,len,0);
}
public static void allSort(int []num,int len,int str){
int t;
if(str==len){
for (int k = 0; k < num.length; k++) {
System.out.print(num[k]+" ");
}
System.out.println();
}else{
for (int j = str; j < len; j++) {
if(j!=str){
t = num[j];
num[j] = num[str];
num[str] = t;
}
allSort(num,len,str+1);
if(j!=str){
t = num[str];
num[str]=num[j];
num[j] = t;
}
}
}
}
}