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

看板Programming作者 (神啊請讓我失戀吧)時間14年前 (2010/05/25 21:06), 編輯推噓3(3推 0噓 9→)
留言12則, 7人參與, 最新討論串1/9 (看更多)
請問這題要怎麼著手 我想產生一些亂數序列以供測試排序功能用 產生亂數簡單,但要保持其亂數產生順序,又不能有重覆.. 不知道大家會怎麼寫好,先產生1000個,再一個個檢查有無重覆嗎... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.161.75.243
→
05/25 21:16, , 1F
先建立一個陣列依序擺0-99999再隨機交換
05/25 21:16, 1F
→
05/25 21:16, , 2F
整個陣列弄亂了，挑前1000個即可
05/25 21:16, 2F
→
05/25 21:18, , 3F
一邊產生一邊檢查跟前面有沒有重複也可
05/25 21:18, 3F
推
05/25 21:57, , 4F
一樣是先陣列依序擺0-99999,然後抓亂數
05/25 21:57, 4F
→
05/25 21:58, , 5F
094097大的方法比較不好,會有機率不等的問
05/25 21:58, 5F
→
05/25 21:58, , 6F
題,用0-99999的陣列,然後彈出1000個較好
05/25 21:58, 6F
→
05/25 21:59, , 7F
的時候就用for抓A[i]~A[99999]的值
05/25 21:59, 7F
→
05/25 21:59, , 8F
再把抓到的值跟A[i]互換
05/25 21:59, 8F
推
05/26 07:25, , 9F
http://tinyurl.com/o5uk3t 可以參考這個
05/26 07:25, 9F
→
05/27 19:23, , 10F
programming pearls ch12
05/27 19:23, 10F
→
05/27 19:24, , 11F
用 google books 也行
05/27 19:24, 11F
推
06/13 22:08, , 12F
WPC 我有問題,為什麼這樣會機率不等 @@?
06/13 22:08, 12F
‣ 更多 qeagle 的文章
文章代碼(AID): #1B-yj8-f (Programming)
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 1 之 9 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共9篇)
‣ 更多 qeagle 的文章
文章代碼(AID): #1B-yj8-f (Programming)