[問題] 從0-99999選出一千個不重覆的亂數?

[qeagle (神啊請讓我失戀吧)]

請問這題要怎麼著手
我想產生一些亂數序列以供測試排序功能用

產生亂數簡單,但要保持其亂數產生順序,又不能有重覆..
不知道大家會怎麼寫好,先產生1000個,再一個個檢查有無重覆嗎...

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 118.161.75.243
→ james732:先建立一個陣列依序擺0-99999再隨機交換
→ james732:整個陣列弄亂了，挑前1000個即可
→ j094097:一邊產生一邊檢查跟前面有沒有重複也可
推 cooper6334:一樣是先陣列依序擺0-99999,然後抓亂數
→ WPC001:094097大的方法比較不好,會有機率不等的問
→ WPC001:題,用0-99999的陣列,然後彈出1000個較好
→ cooper6334:的時候就用for抓A[i]~A[99999]的值
→ cooper6334:再把抓到的值跟A[i]互換
推 zeat:http://tinyurl.com/o5uk3t 可以參考這個
→ remember:programming pearls ch12
→ remember:用 google books 也行
推 yoco315:WPC 我有問題,為什麼這樣會機率不等 @@?