看播放器代碼時(shí)發(fā)現(xiàn)的這個(gè)洗牌算法，再網(wǎng)上查了一番

作用是把數(shù)組變成隨機(jī)序列，原理類似于從牌堆A中隨機(jī)抽牌放進(jìn)牌堆B

代碼1：? 返回一個(gè)由（數(shù)組下標(biāo)）組成的數(shù)組

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;// 如果還剩有元素則繼續(xù)。。。while (n) {// 隨機(jī)抽取一個(gè)元素i = Math.floor(Math.random() * array.length);// 如果這個(gè)元素之前沒有被選中過。。if (i in array) {copy.push(array[i]);delete array[i];n--;}}return copy; }

　　

?

轉(zhuǎn)載于:https://www.cnblogs.com/code-lzh/p/9890706.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。