java实现全排列

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		f();
	}

	private static void f() {
		// TODO Auto-generated method stub
		fun(0,new int[]{1,2,3,4},4);
	}

	private static void fun(int i, int[] js, int j) {//参数的含义是第一个参数当前谁当第一个元素，这个位置将后面所有的元素全部替换一遍
		// TODO Auto-generated method stub
		if(i==j)
		{
			for(int m = 0;m<j;m++)
			{
				System.out.print(js[m]+" ");
			}
			System.out.println();
		}
		for(int m = i;m<j;m++)
		{
			swap(i,m,js);
			fun(i+1,js,j);
			swap(i,m,js);
		}
	}

	private static void swap(int i, int m, int[] js) {
		// TODO Auto-generated method stub
		int tmp = js[i];
		js[i] = js[m];
		js[m] = tmp;
	}
}