1. 程式人生 > >產生個N個不重複隨機數數的快速演算法

產生個N個不重複隨機數數的快速演算法

虛擬碼
int startArray[] = {0,1,2,3,4,5,6,7,8,9,10,11,12,13,14};//seed array
int length = sizeof(startArray)/sizeof(int);    
int N = 10;//隨機數個數    
int resultArray[] = new int [10];//結果存放在裡面    
for(int i = 0; i < N; i++)    
{    
    int seed = rand()/(length-1-i - 0 + 1)+0;    //(生成指定範圍的隨機下標)從剩下的隨機數裡生成    
    resultArray[i] = startArray[seed];   //賦值給結果陣列    
    startArray[seed] = startArray[length - i - 1];//把隨機數產生過的位置替換為未被選中的值。    
}