數組洗牌，最近直接的想法是從數組隨機取出一個元素，放到另一個數組中，但是這樣取出的元素會有重復，必須采取一定的方法保證：

1. 元素不能重復
2. 元素被抽取的概率相等，即隨機性

數組洗牌經典算法有兩種：

1. Fisher-Yates Shuffle(復雜度(n^2))

數組的刪除以及新的copy數組都是耗費時間和空間的。

javascript實現

function FyShuffle(arr){var copy = [],len = arr.length,n;while(len)n = Math.floor(Math.random() * len--);res.push(arr.splice(n,1)[0]);}return copy; }

2. Knuth-Durstenfeld Shuffle(復雜度(n)，是Fisher-Yates算法的改進版本)

kd方法是一種in-place的置換方法，節省空間，性能也好，隨機性好，python內置的random.shuffle用了此算法。

javascript實現

function KdShuffle(arr){var len = arr.length,i,temp;while(len){i = Math.floor(Math.random() * len--);temp = arr[i];arr[i] = arr[len];arr[len] = temp;}return arr; }

?

?

參考：http://www.cnblogs.com/Wayou/p/fisher_yates_shuffle.html
　　　http://www.cnblogs.com/tudas/p/3-shuffle-algorithm.html

轉載于:https://www.cnblogs.com/mengff/p/8011713.html

總結

以上是生活随笔為你收集整理的数组洗牌算法-shuffle的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。