《編程珠璣》習題1.4：如果認真考慮了習題3，你將會面對生成小于n且沒有重復的k個整數的問題。最簡單的方法就是使用前k個正整數。這個極端的數據集合將不會明顯的改變位圖方法的運行時間，但是可能會歪曲系統排序的運行時間。如何生成位于0至n - 1之間的k個不同的隨機順序的隨機整數？盡量使你的程序簡短高效。 如下的程序產生1-n的不重復的隨機數： ~~~ void swap(int *a, int *b) { int tmp = *a; *a = *b; *b = tmp; } void produce (int a[], int n) { int i; //對數組a依次賦一個不同的值 for (i = 0; i < n + 1; i++) { a[i] = i + 1; } srand((int)time(0)); //下面的語句用于產生n個不同的隨機數，存于數組的0到n-1位中 // i + rand() % (n - i)產生一個范圍i到n的隨機數 //那么將這個下標的數組數據和以i為下標的數組數據swap肯定不重復 for (i = 0; i < n; i++) { swap(&a[i], &a[i + rand() % (n - i)]); } } ~~~ 上面的算法復雜度為O(n); 在文章[Libnids的哈希函數](http://blog.csdn.net/u013074465/article/details/45061605)中，libnids的void?init_hash?()?函數也提供了一種產生0到11之間不重復隨機數的方法，其復雜度為O(n ^ 2). 參考： [http://blog.chinaunix.net/uid-21228455-id-2406483.html](http://blog.chinaunix.net/uid-21228455-id-2406483.html) [http://blog.csdn.net/wdzxl198/article/details/12000091](http://blog.csdn.net/wdzxl198/article/details/12000091)