526互联

全排列套路

发布时间 2023-08-20 21:33:45作者: 郑择徽
public class 全排列 {
    public static void main(String[] args) {
        int[]arr={1,2,3};
        f(arr,0);
    }


    private static void f(int[]arr,int k){
        if(k==arr.length){
            print(arr);
        }
        for(int i=k;i<arr.length;i++){
            int temp=arr[i];
            arr[i]=arr[k];
            arr[k]=temp;

            f(arr,k+1);

            temp=arr[i];
            arr[i]=arr[k];
            arr[k]=temp;
        }
    }


    private static void print(int[]arr){
        for(int i=0;i<arr.length;i++){
            System.out.print(arr[i]);
        }
        System.out.println();
    }
}