java 生成一组不重复的随机数

引出这个问题的是，是我在学习设计拼图游戏中出现的，拼图游戏开始的时候，图是散乱的，比如拼图游戏被分成了8*4 共32块，那么32块图对应着32个数，而若要使每次开始前的排列顺序不一致，就需要产生32个随机数。看过别人的方法，大郅的思想是0到32之间产生32个不同的随机数，所以创建了一个长度为32的Boolean数组用于存放产生的数字是否已经出现过，如果出现过，while循环会一直继续下去直到产生一个从未出现过的数字。而这种方法所要产生随机数的个数是不能保障的，最小可能产生32次随机数即可，也有可能产生无穷次随机数，仍不能满足要求。倘若需要生成数十万个随机数，那么这种方法显然需要耗费大量的计算时间。

因此我的解法是：共生成n次随机数，这里n就是32啦。利用java自带的Random函数，调用random.nextInt(m)，即可生成0至m-1之间的随机数。第一次生成0至32之间的随机数，第二次生成0-31之间的随机数，依次类推。若生成的随机数已经出现过了，可做以下处理：将已经生成好的前i个随机数排序，并将当前生成的随机数与排序好的随机数组逐次比较，如果该生成的随机数大于等于排序好的数组元素，则随机数加一。这样做的目的就是将随机数插入到已经生成好的随机数组中。该解法的思想类似于排队插队问题。

package main;
import java.util.Random;
public class main {
public static void main(String[] args){
//JFrameGame jframe = new JFrameGame(new JPanelGame());
/*int numArray[] ={1,5,6,2,4,3};
int sortArray[] =new int[6];
sortArray[0] = numArray[0];
for(int i = 0 ;i <6 ; i++){
//最外层循环，对待排序数组进行全部遍历
for(int k =0 ; k<=i ; k++){
// 第二层循环 与前i个已经排序好的数组进行
if(numArray[i]<sortArray[k]){
//如果待排序数组比 已经排序好的数组第k个元素小
for(int m = i ; m >k; m--)
{//则对从 k个元素以后排好的数组后移一个
sortArray[m]=sortArray[m-1];
}
sortArray[k]=numArray[i];
break;

}else if(k==i){
sortArray[i]=numArray[i];
}
System.out.print(sortArray[k]);
}
System.out.println();
}
for(int k =0 ;k <6; k ++)
System.out.print(sortArray[k]+"...");
*/
Random random = new Random() ;
int cnt = 6 ;
boolean[] isShown = new boolean[cnt];
int[] numArray = new int[cnt];
int[] sortArray = new int[cnt];
for(int i = 0 ; i <cnt ; i++){
int temp = random.nextInt(cnt-i);
System.out.println("生成的随机数 ： "+temp+":");
if(i == 0) sortArray[i] = temp ;

for(int k =0 ; k<=i ; k++){
if(temp >= sortArray[k]) temp ++ ;
System.out.print(sortArray[k]);
// 第二层循环 与前i个已经排序好的数组进行
if(temp<sortArray[k]){
//如果待排序数组比 已经排序好的数组第k个元素小
for(int m = i ; m >k; m--)
{//则对从 k个元素以后排好的数组后移一个
sortArray[m]=sortArray[m-1];
}
sortArray[k]=temp;

break;

}else if(k==i){
sortArray[i]=temp;

}

}
System.out.println();
numArray[i] = temp ;

}
for(int i = 0 ; i <cnt ; i ++){
System.out.println("cnt "+i+":" +numArray[i]);
}
}

}