洗牌演算法(交換法)

洗牌演算法就是可以產生不重複的亂數的一種演算法,舉例來講如果要產生十個亂數,並且這十個亂數必須是「不重複」的,那很多人的直覺是用rand函式取得一個亂數值以後,存入陣列,並且跟陣列內以有的數字做比對,這種方法簡單是簡單,但是效能很差,而這裡要介紹的洗牌演算法效能跟剛剛講的方法可說是天差地遠,洗牌演算法的原理其實很簡單,就是先在陣列裡存入數字,然後將數字打散

閱讀全文 洗牌演算法(交換法)