给定一个数组，对该数组进行全排列

/*给定一个数组，对数组中的元素进行全排列*/
import java.util.*;

public class Main1 {
	public static int n;
	public static int[] array, A, cura;

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();
		array = new int[n];
		A = new int[n];
		cura = new int[n];
		for (int i = 0; i < n; i++) {
			A[i] = sc.nextInt();
		}
		allArangement(array, n, 0);
	}

	/**
	 * 全排列
	 * 
	 * @param ar
	 *            保存每一次排列的数组
	 * @param n
	 *            1到n的全排列
	 * @param cur
	 *            排到第cur个数
	 */
	public static void allArangement(int[] ar, int n, int cur) {
		if (cur == n) { // 假如排列完成则对保存的排列好的数组进行操作
			for (int i = 0; i < ar.length; i++) {
				System.out.print(ar[i] + " ");
			}
			System.out.println();
		} else {
			for (int i = 0; i < n; i++)
				if (i == 0 || A[i] != A[i - 1]) { // 去掉重复排列
					// 用来标记一个数字出现的次数是否多于数组中的数字
					int c1 = 0, c2 = 0;
					for (int j = 0; j < cur; j++)
						if (ar[j] == A[i])
							c1++;
					for (int j = 0; j < n; j++)
						if (A[j] == A[i])
							c2++;
					if (c1 < c2) { // 假如出现的数字小于数组中数字的个数
						ar[cur] = A[i];// 递归
						allArangement(ar, n, cur + 1);
					}

				}
		}
	}

}