/*给定一个数组,对数组中的元素进行全排列*/
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);
}
}
}
}
}
给定一个数组,对该数组进行全排列
最新推荐文章于 2022-02-16 13:18:28 发布