不重覆亂數 shuffle

shuffle跟random常常被弄混,random指的是亂數,而亂數是可以重覆的。不重覆的亂數才是shuffle,洗牌的動作就是一種shuffle。

最常用的shuffle演算法,就是依序把陣列中的值,與陣列中隨機的另一個值做對調。就跟撲克牌洗牌一樣,你不會洗牌洗一洗,結果洗出梅花99吧?

執行的結果如下:

shuffle_1

 

隨便圈就看到兩組重覆的值,shuffle陣列的值是0到99,本來就沒有重覆,處理後是亂數輸出。

Leave a Reply

發佈留言必須填寫的電子郵件地址不會公開。 必填欄位標示為 *