打乱数组顺序的三种方法

打乱数组顺序的三种方法

sort排序法（最简单的打乱数组顺序的方法）

原理：

利用sort用法：arr.sort(compareFunction)
如果 compareFunction(a,b) 返回的值大于 0 ，则 b 在 a 的前边；
如果 compareFunction(a,b) 返回的值等于 0 ，则a 、b 位置保持不变；
如果 compareFunction(a,b) 返回的值小于 0 ，则 a 在 b 的前边。

let arr = [0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16];

arr.sort(() => Math.random() - 0.5);
//[2, 8, 3, 15, 6, 5, 14, 1, 9, 0, 11, 10, 16, 12, 13, 4, 7]
//[13, 12, 8, 2, 4, 11, 5, 0, 6, 10, 1, 15, 9, 7, 14, 3, 16]
//[8, 3, 13, 12, 4, 6, 7, 9, 11, 10, 16, 5, 2, 15, 1, 14, 0]
//[12, 0, 2, 7, 11, 10, 1, 16, 5, 6, 9, 3, 14, 8, 13, 4, 15]

刚刚看了文章《常用的sort打乱数组方法真的有用？》，才发现原来此种方法的缺陷，误导了大家，对不起！下边是《常用的sort打乱数组方法真的有用？》文章中提供的一种正确的sort打乱数组的用法。
正确使用方法：

let arr = [0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16];

function shuffle(arr) {
    let i = arr.length;
    while (i) {
        let j = Math.floor(Math.random() * i--);
        [arr[j], arr[i]] = [arr[i], arr[j]];
    }
    return arr;
}
shuffle(arr);
//[5, 14, 15, 8, 12, 13, 16, 2, 4, 7, 10, 6, 1, 11, 0, 9, 3]
//[0, 13, 3, 15, 4, 9, 14, 1, 7, 10, 2, 5, 11, 8, 12, 16, 6]
//[9, 13, 7, 11, 15, 5, 1, 6, 3, 16, 0, 10, 2, 12, 4, 8, 14]
//[12, 11, 3, 16, 1, 2, 7, 10, 9, 14, 6, 5, 4, 8, 15, 0, 13]

循环随机位交换法（最容易理解的打乱数组顺序的方法）

原理：

循环遍历该数组，在每次遍历中产生一个0 ~ length - 1的数，该数代表本次循环要随机交换的位置。
将本次循环当前位置的数和随机位置的数进行交换。

let arr = [0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16];

for(let i = 0,len = arr.length; i < len; i++){
  let currentRandom = parseInt(Math.random() * (len - 1));
  let current = arr[i];
  arr[i] = arr[currentRandom];
  arr[currentRandom] = current;
}
//[15, 3, 1, 9, 13, 8, 10, 5, 7, 11, 12, 0, 16, 4, 6, 2, 14]
//[15, 6, 3, 7, 8, 5, 9, 0, 13, 4, 12, 1, 11, 16, 14, 10, 2]
//[1, 16, 10, 14, 13, 4, 6, 12, 5, 2, 9, 3, 8, 11, 15, 0, 7]
//[2, 9, 10, 13, 12, 15, 16, 8, 1, 11, 14, 0, 3, 5, 4, 7, 6]

循环随机位法（循环次数最多的打乱数组顺序的方法）

原理：

创建一个新的数组保存打乱的变量；
每次循环产生一个随机位，将随机位的数保存至新数组中；
查询新数组中是否存在随机位的数，如果不存在，就保存，如果存在就重新循环该次循环。

let arr = [0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16],newArr = [];

for(let i = 0,len = arr.length; i < len;){
  i++;
  let currentRandom = parseInt(Math.random() * len);
  if (!newArr.includes(arr[currentRandom])){
    newArr.push(arr[currentRandom]);
  }else{
    i--;
  }
}
//[10, 15, 2, 12, 13, 7, 4, 14, 1, 11, 6, 0, 8, 16, 9, 5, 3]
//[14, 9, 13, 10, 11, 6, 15, 16, 0, 12, 3, 5, 8, 4, 1, 7, 2]
//[4, 13, 11, 7, 8, 3, 16, 9, 14, 5, 2, 10, 12, 6, 15, 0, 1]
//[2, 14, 16, 4, 9, 13, 6, 12, 0, 5, 8, 15, 11, 1, 3, 10, 7]

总结

方法一个人推荐，高效、简单！相对只要对sort函数理解，就能快速理解。sort函数详解
方法二比较容易让人理解，简单说就是每次产生一个随机位，将当前位和随机位进行交换。
方法三不推荐使用，循环次数太多，消耗内存。

下载

我的博客，欢迎交流！

我的CSDN博客，欢迎交流！

微信小程序专栏

前端笔记专栏

微信小程序实现部分高德地图功能的DEMO下载

微信小程序实现MUI的部分效果的DEMO下载

微信小程序实现MUI的GIT项目地址

微信小程序实例列表

前端笔记列表

游戏列表

posted @ 2018-03-16 11:20 Newman·Li 阅读( ...) 评论( ...) 编辑 收藏