全排列(for)

import java.util.ArrayList;
import java.util.List;

public class pratiocn {
    public static void main(String[] args) {
        int[] num={1,2,3,4};
        List<Integer> list=new ArrayList<>();
        for (int i=0;i< num.length;i++){
            int t=num[0];
            num[0]=num[i];
            num[i]=t;
            for (int j=1;j<num.length;j++){
               list.add(num[j]);
            }
            for (int j = 0; j < num.length/2; j++) {
                for(int x=0;x<list.size()-1;x++){
                    int tp=list.get(x);
                    list.set(x, list.get(x+1));
                    list.set(x+1,tp);
                    System.out.print(num[0]);
                    for (int a:
                         list) {
                        System.out.print(a);
                    }
                    System.out.println("");
                }
            }

            list.clear();

        }
    }
}

我更建议使用递归去完成，如果实在不会的情况下再使用for。