扫码关注官方微信

扫码下载APP
返回顶部
首页 > 资讯 > 前端开发 > JavaScript >JS实现数组随机排序的三种方法详解
  • 357

0
分享到

JS实现数组随机排序的三种方法详解

2024-04-02 19:04:59 357人浏览 安东尼
摘要

目录1.利用数组方法sort实现随机排序2.洗牌算法实现随机排序3.洗牌算法深入分析全部代码1.利用数组方法sort实现随机排序 实现随机排序方法还是很多的，用for循环是可以写的，

1.利用数组方法sort实现随机排序

实现随机排序方法还是很多的，用for循环是可以写的，用Lodash等三方js方法库也行。但个人以为使用sort比较方便，但是他又缺点，缺点就是不够那么的随机，我看过sort运行机制后，发现他竟然是利用一个比较器两两比较出来的。

var arr = [1, 2, 3, 4, 5]
 
arr.sort(function () {
  return Math.random() - 0.5
})
console.log(arr);

2.洗牌算法实现随机排序

从原始数组中每次随机选中一个元素，然后放入新数组中，每取出一个元素后，将将它从原数组中取出（使用splice方法），原数组长度减一。

举例：

现在我有红桃K、黑桃A、小王三张牌，要求打乱顺序，你可以从三张牌抽出任意一张，假设你抽到的是小王，那么我手里三张牌变成两张牌，你手里变成1张牌，以此类推，实现随机排序。

代码实现：

function shuffle(array){
    let res = [], random;
    while(array.length>0){
        random = Math.floor(Math.random()*array.length);
        res.push(array[random]);
        array.splice(random, 1);
    }
    return res;
}
 
console.log(shuffle([1,2,3,4,5]));

3.洗牌算法深入分析

思路：我有一副牌，随机抽取牌，旧的牌数量相应减少!

function shuffle(m) //洗牌 //抽牌法
{
//生成m张牌
var arr = new Array(m);
for (var i=0; i<m; i++) {
arr[i] = i;
}
//每次抽出一张牌，需要遍历整个数组，所以很耗时。
var arr2 = new Array();
for (var i=m; i>0; i–) {
var rnd = Math.floor(Math.random()*i);
arr2.push(arr[rnd]);
arr.splice(rnd,1);
}
return arr2;
}

但是这样的话，因为数组如果很大的话，删除中间的某个元素，会导致后面的数据被执行，会对性能影响很大。

我们删除那个元素的目的就是为了不产生空牌。

除了删除那个元素之外，我们是不是还有其它方式来去除空牌？

只需把最后一张未抽的牌放在那个抽走的位置上就可以了。

顺着这个思路我们可以优化成这样：

代码如下:

function shuffle_pick(m) //洗牌 //抽牌法优化牌
{
//生成m张牌
var arr = new Array(m);
for (var i=0; i<m; i++) {
arr[i] = i;
}
//每次抽出一张牌，放在另一堆。把最后一张未抽的牌放在空位子上。
var arr2 = new Array();
for (var i=m; i>0;) {
var rnd = Math.floor(Math.random()*i);
arr2.push(arr[rnd]);
arr[rnd] = arr[–i];
}
return arr2;
}

除了抽牌思路，我们还可以用换牌思路：

“随机交换两个位置，共交换n次，n越大，越接近随机”。

顺着这个思路，做一点小调整就可以了：第i张与任意一张牌换位子，换完一轮即可。

代码如下:

function shuffle_swap(m) //洗牌 //换牌法
{
//生成m张牌
var arr = new Array(m);
for (var i=0; i<m; i++) {
arr[i] = i;
}
//第i张与任意一张牌换位子，换完一轮即可
for (var i=0; i<m; i++) {
var rnd = Math.floor(Math.random()*(i+1)),
temp = arr[rnd];
arr[rnd] = arr[i];
arr[i]=temp;
}
return arr;
}

除了抽牌与换牌的思路，我们还可以用插牌的思路：先有一张牌，第二张牌有两个位置可随机插入（第一张牌前，或后），第三张牌有三个位置可随机插入（放在后面，或插在第一位，或插在第二位），依此类推

代码如下:

function shuffle_insert_1(m) //洗牌 //插牌法
{
//每次生成一张最大的牌，插在随机的某张牌前。因为要在数组里插入元素，把后面的所有元素向后挤一位，所以很耗时。
var arr = [0];
for (var i=1; i<m; i++) {
arr.splice(Math.floor(Math.random()*(i+1)),0,i);
}
return arr;
}

以上的代码也会有一些问题：就是随着牌数的增多，插牌变得越来越困难，因为插牌会导致后面的很多牌都往后推一步。

当然，我们也可以适当的优化一下：先有n-1张牌，第n张牌放在最后，然后与任意一张牌互换位置。

代码如下：


function shuffle_insert(m) //洗牌 //插牌法优化版，可以用数学归纳法证明，这种洗牌是均匀的。
{
//每次生成一张最大的牌，与随机的某张牌换位子
var arr = new Array(m);
arr[0] = 0;
for (var i=1; i<m; i++) {
var rnd = Math.floor(Math.random()*(i+1));
arr[i] = arr[rnd];
arr[rnd] = i;
}
return arr;
}

全部代码

代码如下:


<html>
<head>
<meta Http-equiv=”Content-Type” content=”text/html; charset=gb2312″>
<title>JK：javascript 洗牌算法 </title>
</head>
<body>
<script type=”text/javascript”>
function shuffle_pick_1(m) //洗牌 //抽牌法
{
//生成m张牌
var arr = new Array(m);
for (var i=0; i<m; i++) {
arr[i] = i;
}
//每次抽出一张牌，放在另一堆。因为要在数组里抽出元素，把后面的所有元素向前拉一位，所以很耗时。
var arr2 = new Array();
for (var i=m; i>0; i–) {
var rnd = Math.floor(Math.random()*i);
arr2.push(arr[rnd]);
arr.splice(rnd,1);
}
return arr2;
}
function shuffle_pick(m) //洗牌 //抽牌法优化牌
{
//生成m张牌
var arr = new Array(m);
for (var i=0; i<m; i++) {
arr[i] = i;
}
//每次抽出一张牌，放在另一堆。把最后一张未抽的牌放在空位子上。
var arr2 = new Array();
for (var i=m; i>0;) {
var rnd = Math.floor(Math.random()*i);
arr2.push(arr[rnd]);
arr[rnd] = arr[–i];
}
return arr2;
}
function shuffle_swap(m) //洗牌 //换牌法
{
//生成m张牌
var arr = new Array(m);
for (var i=0; i<m; i++) {
arr[i] = i;
}
//第i张与任意一张牌换位子，换完一轮即可
for (var i=0; i<m; i++) {
var rnd = Math.floor(Math.random()*(i+1)),
temp = arr[rnd];
arr[rnd] = arr[i];
arr[i]=temp;
}
return arr;
}
function shuffle_insert_1(m) //洗牌 //插牌法
{
//每次生成一张最大的牌，插在随机的某张牌前。因为要在数组里插入元素，把后面的所有元素向后挤一位，所以很耗时。
var arr = [0];
for (var i=1; i<m; i++) {
arr.splice(Math.floor(Math.random()*(i+1)),0,i);
}
return arr;
}
function shuffle_insert(m) //洗牌 //插牌法优化版，可以用数学归纳法证明，这种洗牌是均匀的。
{
//每次生成一张最大的牌，与随机的某张牌换位子
var arr = new Array(m);
arr[0] = 0;
for (var i=1; i<m; i++) {
var rnd = Math.floor(Math.random()*(i+1));
arr[i] = arr[rnd];
arr[rnd] = i;
}
return arr;
}
//alert(shuffle_pick(10))
var funcs = [shuffle_pick_1, shuffle_pick, shuffle_swap, shuffle_insert_1, shuffle_insert],
funcNames = [“抽牌”, “抽牌优化”, “换牌”, “插牌”, “插牌优化”]
m = 10000,
times=[];
for(var i = 0; i < funcs.length; i++){
var d0= new Date();
funcs[i](m);
funcNames[i] = (new Date() – d0) + ‘\t' + funcNames[i];
}
alert(funcNames.join(‘\n'));
</script>
</body>
</html>

到此这篇关于JS实现数组随机排序的方法详解的文章就介绍到这了,更多相关JS数组随机排序内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网！

--结束END--

本文标题: JS实现数组随机排序的三种方法详解

本文链接: https://lsjlt.com/news/149250.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

猜你喜欢
  • JS实现数组随机排序的三种方法详解
    目录1.利用数组方法sort实现随机排序2.洗牌算法实现随机排序3.洗牌算法深入分析全部代码1.利用数组方法sort实现随机排序 实现随机排序方法还是很多的，用for循环是可以写的，...
    99+
    2024-04-02
  • JS实现数组随机排序的方法有哪些
    本篇内容介绍了“JS实现数组随机排序的方法有哪些”的有关知识，在实际案例的操作过程中，不少人都会遇到这样的困境，接下来就让小编带领大家学习一下如何处理这些情况吧！希望大家仔细阅读，能够学有所成！1.利用数组方法sort实现随机排序实现随机排...
    99+
    2023-06-30
  • JS中数组随机排序实现方法(原地算法sort/shuffle算法)
    目录一、原地算法二、Array.property.sort（）1、方法一（不推荐）2、方法一改良三、洗牌算法实现随机排序1、换牌2、抽牌附：本文用到的JS基础总结一、原地算法 在谈s...
    99+
    2023-02-16
    js 数组随机排序 js 随机排序 数组排序方法
  • golang数组随机排序的实现
    目录前言具体实现步骤如下1.引入库2.组装数据并排序(方案一)3.组装数据并排序(方案二)总结前言 目前接到一个推荐数据的需求，需要将数据库中获取到的数据进行随机排序后返回给用户。...
    99+
    2024-04-02
  • python数组随机排序怎么实现
    可以使用random模块的shuffle函数来实现Python数组的随机排序。shuffle函数可以随机打乱数组中的元素的顺序。下面...
    99+
    2023-10-26
    python
  • php数组随机排序的方法是什么
    PHP中可以使用shuffle()函数来随机排序数组。示例代码：```php$myArray = array(1, 2, 3, 4,...
    99+
    2023-08-15
    php
  • Java实现两个随机数组合并进行排序的方法
    目录前言：一、什么是线性表二、ArrayList集合三、用线性表的思想排序数组间排序四、冒泡排序：前言： ​ 小Du猿结束"996ICP"CRUD开发工作生活，重新进入了...
    99+
    2024-04-02
  • 详解C语言快速排序三种方法的单趟实现
    目录交换排序的思想冒泡排序的思想快速排序的整体框架快速排序单趟实现逻辑1. hoare版本单趟实现（左右指针法）2.挖坑法单趟排序实现3.前后指针法交换排序的思想 基本思想：所谓交换...
    99+
    2024-04-02
  • 如何进行golang 数组随机排序的实现
    如何进行golang 数组随机排序的实现，针对这个问题，这篇文章详细介绍了相对应的分析和解答，希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。前言目前接到一个推荐数据的需求，需要将数据库中获取到的数据进行随机排序后返回...
    99+
    2023-06-22
  • java生成随机数的三种方法
    随机数有三种生成方式：通过Math.random()方法通过System.currentTimeMillis()方法获取毫秒数通过Random类第一种：常用方法Math.random()方法，是获取0-1之间的double类型的小数，在通过...
    99+
    2014-08-11
    java入门 java 随机数
  • Java中List排序的三种实现方法实例
    目录前言1.使用 Comparable 排序2.使用 Comparator 排序2.1 新建 Comparator 比较器2.2 匿名类比较器3.使用 Stream 流排序总结前言 ...
    99+
    2024-04-02
  • vb生成随机数组排序的方法是什么
    在VB中，可以使用Random类生成随机数，并使用Array类的Sort方法对数组进行排序。以下是一个示例代码：```vbImpor...
    99+
    2023-10-12
    vb
  • 详解JavaScript实现JS弹窗的三种方式
    目录一、前言二、什么是JavaScript，有什么用三、HTML嵌入JavaScript的方式：第一种方式：第二种方式：第三种方式：总结一、前言 html和css的学习大致完成，我们...
    99+
    2024-04-02
  • Java实现全排列的三种算法详解
    目录算法一算法二算法三算法一 基于递归与回溯实现。在排列1，2，3的时候，先由3向上回溯到2发现没有其他可能的情况，再回溯到1，排列为1，3，2再向上回溯到存在其他情况时，即根节点然...
    99+
    2024-04-02
  • php+实现数组排序的方法
    在PHP中，排序是我们日常编程中经常需要用到的操作之一，针对数组的排序，PHP提供了多种排序函数来帮助我们完成该任务。接下来我们就来介绍几种常见的PHP数组排序方法。sort函数sort函数是PHP内置的排序函数之一，可以对数组进行升序排序...
    99+
    2023-05-23
  • C语言实现数组元素排序方法详解
    目录前言算法总结及实现优化算法前言 在实际开发中，有很多场景需要我们将数组元素按照从大到小（或者从小到大）的顺序排列，这样在查阅数据时会更加直观，例如： 一个保存了班级学号的数组，排...
    99+
    2023-02-11
    C语言数组元素排序 C语言数组元素 C语言数组排序
  • JS数组降维的几种方法详解
    二维数组降维 使用数组实例方法concat和ES6扩展运算符降维 let arr=[1,2,[3,4],5]; let arr1=[].concat(...arr); ...
    99+
    2024-04-02
  • Python实现解析参数的三种方法详解
    目录先决条件使用 argparse使用 JSON 文件使用 YAML 文件最后的想法今天我们分享的主要目的就是通过在 Python 中使用命令行和配置文件来提高代码的效率 Let&#...
    99+
    2024-04-02
  • Java中List排序的三种实现方法是怎样的
    Java中List排序的三种实现方法是怎样的，很多新手对此不是很清楚，为了帮助大家解决这个难题，下面小编将为大家详细讲解，有这方面需求的人可以来学习下，希望你能有所收获。前言在某些特殊的场景下，我们需要在 Java 程序中对 List 集合...
    99+
    2023-06-22
  • shell产生随机数七种方法的实现
    一、问题 Shell下有时需要使用随机数，在此总结产生随机数的方法。计算机产生的的只是“伪随机数”，不会产生绝对的随机数（是一种理想随机数）。伪随机数在大量重现时也并不一定保持唯一，但一个好的伪随机产生算法将可以产生一...
    99+
    2022-06-04
    shell 随机数
软考高级职称资格查询
热门wiki
近期文章
推荐阅读
热门问答
热门标签
编程网，编程工程师的家园，是目前国内优秀的开源技术社区之一，形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容，为IT开发者提供了一个发现、使用、并交流开源技术的平台。

  • 官方手机版

  • 微信公众号

  • 商务合作