打乱数组顺序的三种方法

简介: 打乱数组顺序的三种方法

可以用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]

当然了 这个排序是有缺陷的 换了种 可以来看看

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]

 

相关文章
|
7月前
|
算法
快速打乱一个数组排序的方式有哪些?
快速打乱一个数组排序的方式有哪些?
99 0
|
1月前
按字典顺序排序
按字典顺序排序。
34 2
|
5月前
|
算法 安全 Java
使用Collections.shuffle打乱集合顺序
使用Collections.shuffle打乱集合顺序
随机生成数组排序的三种方法
随机生成数组排序的三种方法
|
7月前
最短代码实现随机打乱数组各个元素的顺序
最短代码实现随机打乱数组各个元素的顺序
|
7月前
顺序排号
顺序排号。
53 5
|
C语言
【C语言刷题】调整奇数偶数顺序、有序序列合并以及有序序列判断
【C语言刷题】调整奇数偶数顺序、有序序列合并以及有序序列判断
69 0
|
C++
【C/C++】用指针方法对10个整数按由大到小顺序排序
##下面我们将对21 12 45 43 87 897 534 67 90 75这10个数,用下面的程序进行由大到小排序。
464 0
【C/C++】用指针方法对10个整数按由大到小顺序排序
|
算法 搜索推荐
用函数的方法通过冒泡法实现对一个数组(乱序)到有序排序(由大到小排序)
用函数的方法通过冒泡法实现对一个数组(乱序)到有序排序(由大到小排序)
118 0
用函数的方法通过冒泡法实现对一个数组(乱序)到有序排序(由大到小排序)
|
算法 前端开发 程序员
调整数组元素顺序
调整数组元素顺序
调整数组元素顺序