java实现分组最少重复算法

• 有这样一个需求： 固定N个元素，分M组（N是M的整数倍），
  每个元素只能分进一个组里，且每个组人数相同，保证每轮每组重复的元素最少，输出每次分组明细； 比如
  ｛1，2，3，4，5，6，7，8，9，10，11，12｝，分四组，分三轮。则结果为
  ｛4,10,12｝｛5,6,8｝｛9,3,1｝｛11,7,2｝
  ｛3,9,6｝｛4,5,1｝｛10,7,12｝｛11,8,2｝
  ｛8,6,3｝｛1,12,11｝｛10,4,5｝｛2,9,7｝

“`
package com.zl.test;
/**
* 先对数组进行随机排序，
* 然后在拆分随机数组；以n=12,m=4为例；
*/
public class Test4 {
// 对数组进行随机排列
public int[] shuffle(int[]arr){
int len = arr.length;
for (int i = 0; i < arr.length; i++) {
int num = (int) Math.floor(Math.random()*(len-i));
int temp = arr[num];
arr[num] = arr[len-i-1];
arr[len-i-1]= temp;
}
return arr;
}
public static void main(String[] args) {
int[] arr = {1,2,3,4,5,6,7,8,9,10,11,12};
System.out.println(“arr数组为：”);
for (int i : arr) {
System.out.print(i+”,”);
}
Test4 t = new Test4();
int[] arrnew = t.shuffle(arr);
// 输出随机排列后的数组,测试用
System.out.println(“\n随机排序后的arrnew数组为：”);
for (int i : arrnew) {
System.out.print(i+”,”);
}
// 对数组进行拆分；
int[] a = new int[arrnew.length/4];
int[] b = new int[arrnew.length/4];
int[] c = new int[arrnew.length/4];
int[] d = new int[arrnew.length/4];
for (int i = 0; i < arrnew.length; i++) {
if(i%4 == 0){
a[i/4] = arrnew[i];
}else if(i%4 == 1){
b[i/4] = arrnew[i];
}else if(i%4 == 2){
c[i/4] = arrnew[i];
}else{
d[i/4] = arrnew[i];
}
}
// 对a,b,c,d四个数组进行遍历输出；
System.out.println(“\na数组为：”);
for (int i : a) {
System.out.print(i+”,”);
}
System.out.println(“\nb数组为：”);
for (int i : b) {
System.out.print(i+”,”);
}
System.out.println(“\nc数组为：”);
for (int i : c) {
System.out.print(i+”,”);
}
System.out.println(“\nd数组为：”);
for (int i : d) {
System.out.print(i+”,”);
}
}
}

“`