打亂數(shù)組排序的算法。

export function shuffle(arr) {let _arr = arr.slice()for (let i = 0; i < _arr.length; i++) {let j = getRandomInt(0, i)let t = _arr[i]_arr[i] = _arr[j]_arr[j] = t}return _arr }function getRandomInt(min, max) {return Math.floor(Math.random() * (max - min + 1) + min) }
下面為一個(gè)測(cè)試的結(jié)果。

算法部分的主要思路就是，隨機(jī)產(chǎn)生一個(gè)小于等于當(dāng)前索引的數(shù)字j，然后將 j 和 i 所在的值互換一下。這樣就打亂了原來的數(shù)組。

總結(jié)

以上是生活随笔為你收集整理的打乱数组排序的算法shuffle的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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