看播放器代碼時發現的這個洗牌算法，再網上查了一番

作用是把數組變成隨機序列，原理類似于從牌堆A中隨機抽牌放進牌堆B

代碼1：? 返回一個由（數組下標）組成的數組

function random(length) {function shuffle (arr) {for (let i = arr.length - 1; i >= 0; i--) {const randomIndex = Math.floor(Math.random() * (i + 1));const itemAtIndex = arr[randomIndex];arr[randomIndex] = arr[i];arr[i] = itemAtIndex;}return arr;}return shuffle([...Array(length)].map(function (item, i) {return i;})); }

代碼2：

function shuffle(array) {var copy = [],n = array.length,i;// 如果還剩有元素則繼續。。。while (n) {// 隨機抽取一個元素i = Math.floor(Math.random() * array.length);// 如果這個元素之前沒有被選中過。。if (i in array) {copy.push(array[i]);delete array[i];n--;}}return copy; }

　　

?

轉載于:https://www.cnblogs.com/code-lzh/p/9890706.html

總結

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

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