隨機排列實現 -shuffle算法

洗牌算法（shuffle）：原理是，一個數A，隨機選一個在這個數A之前的下標，將這個下標對應數字與A對換；之后不再考慮最后的這一個數；

類似于無放回的抽簽問題；

function shuffleArray(totalLength) {let randomArray = {}, randomIndex, temp;for (let i = 0; i < totalLength; i ++) {randomArray[i] = i;}//var randomArray = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16};for (let i = totalLength - 1; i >= 0; i --) {randomIndex = Math.floor(Math.random() * (i + 1));temp = randomArray[randomIndex];randomArray[randomIndex] = randomArray[i];randomArray[i] = temp;}return randomArray;}

總結

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

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