高效的获得一组不相等的随机数

      在编程的过程中经常会用到随机数，生成单个随机数可以用自带的Random就好，但是如果要生成一组不相等的随机数就比较麻烦了。最笨的方法是每生成一个随机数即和以前生成的随机数比较一番，这种方法效率比较的低。高级的一点可以利用Set集合的唯一性来得到一组不相等的随机数，但是这样也还是不方便，因为其实还是要互相比较的。

      要生成一组不相等的随机数其实有个非常简单的方法，其复杂度就是n(要生成的随机数个数)。具体代码如下：

 

for(i=0;i<N;i++) a[i]=i; //初始化 for(i=0;i<n;i++){ tmp=Random(i,N); //在i到N之间生成一个随机数 swap(a[i],a[tmp]); //将生成的随机数和a[i]交换 } 

其算法的原理就是每次在i和N之间生成一个随机数，然后和a[i]调换，这样可以确保生成的随机数都放在0-i之间，并且是不相等的。算法的复杂度是n