不重复的随机数

高效产生m个n范围内的不重复随机数（m<=n)

//法1
int a[100];
for(i=0; i<=99; ++i) a[i]=i;
for(i=99; i>=1; --i) swap(a[i], a[rand()%i]); 

//法2
int a[100]={0};
int i, m;
for(i=1; i<=99; ++i)
{ 
    while(a[m=rand()%100]); 
    a[m] = i;
}

生成不重复随机数的另外思路

import java.util.*;
public class T 
{//法3
    public static void main(String[] args) 
    {
        // 种子你可以随意生成，但不能重复
        int[] seed = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
        int[] ranArr = new int[9];
        Random ran = new Random();
        // 数量你可以自己定义。
        for (int i = 0; i < seed.length; i++) 
        {
          // 得到一个位置
          int j = ran.nextInt(seed.length - i);
          // 得到那个位置的数值
          ranArr[i] = seed[j];
          // 将最后一个未用的数字放到这里
          seed[j] = seed[seed.length - 1 - i];
        }
        System.out.println("ranArr:" + Arrays.toString(ranArr));
    }
}

//一个运行结果：
//ranArr:[6, 3, 5, 9, 7, 2, 8, 4, 1]

参考文章： 1     2