打乱数组排序的算法shuffle
生活随笔
收集整理的這篇文章主要介紹了
打乱数组排序的算法shuffle
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
打亂數組排序的算法。
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) }
下面為一個測試的結果。
算法部分的主要思路就是,隨機產生一個小于等于當前索引的數字j,然后將 j 和 i 所在的值互換一下。這樣就打亂了原來的數組。
總結
以上是生活随笔為你收集整理的打乱数组排序的算法shuffle的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: win8系统软件不兼容怎么办
- 下一篇: 【学术相关】Github大盘点!2021