从事SSD Firmware,PCIe SSD Linux管理软件开发
分类: C/C++
2014-05-02 10:23:29
首先,建立一个长度为N的数组array,初始值是0…N-1。
然后,生成一个随机数x1=random.Next(0, N),则x1∈[0,N)。取num1=array[x1]作为序列中的第一个成员。接下来是关键步骤:将num1和array[N-1]交换。
然后,生成下一个随机数x2= random.Next(0, N-1),则x2∈[0,N-1)。由于num1已经被交换到了array[N-1],而x2
按照上述方法,可以得到序列中第三、第四…第N个成员。最后得到的array就是一个非重复的随机序列。
引用:
http://www.cnblogs.com/lavezhang/archive/2012/05/14/2498981.html