Random不重复随机数的产生

具体代码如下[Java]：

private void shuffle(int length){	
		int[] shuffled = new int[length];	
		boolean[] bool = new boolean[length];	//the length must equals to length
		Random rand = new Random();
		int num = 0;		
		for(int i = 0; i < length;i++){
			do{
				num = rand.nextInt(length);
				System.out.print(num+","+bool[num]+"\t");
			}while(bool[num]);
			
			bool[num] =true;	
			shuffled[i] = num;
			System.out.print("Final num is:"+num+","+bool[num]+"\n");			
		}
		System.out.println("==============================");
		for(int i=0;i<length;i++)
			System.out.println(shuffled[i]);
	}

代码相对比较简单，就不一一解释了，bool是为了防止重复数字的产生，shuffled存储的是随机数结果。

输出是为了观察随机数产生的过程。

另一个更简单的方法如下所示：

private void shuffle(int length){	
		int[] shuffled = new int[length];	
		Random rand=new Random();
		for(int i=0;i<length;i++)
			shuffled[i]=i;
		for(int i=0;i<length;i++)
		{
			int tmp=rand.nextInt(length);	//record the swaped place
			
			int tmp2=shuffled[i];
			shuffled[i]=shuffled[tmp];
			shuffled[tmp]=tmp2;			
		}
		for(int i=0;i<length;i++)
			System.out.println(shuffled[i]);
	}

不知道还有没有其它的方法。呵呵