JAVA 数组全排列

笔试中遇到的一道题，给出一个数组 ，求其全排列。下面给出java算法。其主要思想还是递归。

一

class Main{
public static void permutation(int[] array,int start,int end){
if(start==end){
for(int i=0;i<=end;i++){
System.out.print(array[i]);
}
System.out.println();
}else {
for(int i=start;i<=end;i++){
int swap=array[start];
array[start]=array[i];
array[i]=swap;
permutation(array, start+1, end);
int temp = array[start];// 将交换后的数组还原
array[start] = array[i];
array[i] = temp;
}
}
}
public static void main(String[] args){
permutation(new int[]{3,4,6,2,1}, 0, 4);
}
}

二  上面的简便写法，一和二其实是一样的

public class Main{
    public static void permute(java.util.List<Integer> arr, int k){
        for(int i = k; i < arr.size(); i++){
            java.util.Collections.swap(arr, i, k);
            permute(arr, k+1);
            java.util.Collections.swap(arr, k, i);
        }
        if (k == arr.size() -1){
            System.out.println(java.util.Arrays.toString(arr.toArray()));
        }
    }
    public static void main(String[] args){
        Main.permute(java.util.Arrays.asList(3,4,6,2,1), 0);
    }
}