Javascript数组完全随机排列（数组乱序）

最新推荐文章于 2025-03-25 19:46:41 发布

原创最新推荐文章于 2025-03-25 19:46:41 发布 · 1.2w 阅读

8 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#javascript #算法 #数组乱序

收录于

javascript 同时被 2 个专栏收录

10 篇文章

订阅专栏

算法

5 篇文章

订阅专栏

本文介绍了两种实用的JavaScript数组乱序方法，一种时间复杂度约为O(n²)，使用splice()方法；另一种时间复杂度为O(n)，通过随机交换元素位置实现。这两种方法均可用于创建随机数组顺序。

Javascript数组完全随机排列（数组乱序）

参考链接：https://www.h5jun.com/post/array-shuffle.html

数组乱序的错误方法及详解请浏览参考链接 https://www.h5jun.com/post/array-shuffle.html

以下2种方法我认为是比较实用的：

（1）时间复杂度约为 O(n²)，splice()方法会遍历一次

function shuffle(a) {
    var b = [];
    while (a.length > 0) {
        var index = parseInt(Math.random() * (a.length - 1));
        b.push(a[index]);
        a.splice(index, 1);
    }
    return b;
}

（2）时间复杂度为 O(n)

function shuffle(a) {
    var len = a.length;
    for (var i = 0; i < len - 1; i++) {
        var index = parseInt(Math.random() * (len - i));
        var temp = a[index];
        a[index] = a[len - i - 1];
        a[len - i - 1] = temp;
    }
}