js实现数组随机排序(shuffle)

qingzhen568

于 2023-03-23 11:51:42 发布

阅读量585

点赞数

CC 4.0 BY-SA版权

分类专栏： js 文章标签： javascript 前端算法

本文链接：https://blog.csdn.net/weixin_43919509/article/details/129727893

js 专栏收录该内容

17 篇文章

订阅专栏

该文章展示了一个JavaScript函数，用于对数组进行随机排序，即shuffle函数。它通过生成随机索引并移除相应元素至新数组，直至原数组为空，从而达到打乱数组元素顺序的效果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

实现数组随机排序(shuffle)

var shuffle = function (array) {
      let res = [], random;
      while(array.length){
          random = Math.floor(Math.random()*array.length);
          res.push(array[random]);
          array.splice(random, 1);
      }
      return res;
  }

使用示例“
在这里插入图片描述
效果：

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

qingzhen568

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

js(shuffle)洗牌算法

yr123456654321的博客

04-20

3124

洗牌算法(shuffle)的js实现 Fisher-Yates 先看最经典的Fisher-Yates的洗牌算法这里有一个该算法的可视化实现其算法思想就是从原始数组中随机抽取一个新的元素到新数组中从还没处理的数组（假如还剩n个）中，产生一个[0, n]之间的随机数 random 从剩下的n个元素中把第 random 个元素取出到新数组中删除原数组第random个元素重复第 2 3 步直到所有元素取完最终返回一个新的打乱的数组按步骤一步一步来就很简单的实现 functi...

JavaScript实现数组随机排序的方法

10-24

### 三、JavaScript数组随机排序的实现方法随机排序数组是指将数组的元素进行随机打乱顺序。实现这一功能的常见方法是使用Fisher-Yates洗牌算法（也被称为Knuth洗牌算法）。这种算法的原理是从数组的最后一个元素...

参与评论您还未登录，请先登录后发表或查看评论

JS中数组随机排序实现（原地算法sort/shuffle算法）

编码世界

11-26

6万+

在谈sort之前，我们先了解一下原地算法，什么事原地算法呢？所谓**原地算法**就是说基于原有的数据结构进行一定的操作修改，而不借助额外的空间。使用原地算法时，其内存干净，空间复杂度是O(1)，可以减少没必要的内存，避免造成内存浪费和冗余。当然，减小内存损耗会带来算法复杂度和时间消耗的增加，所以是一个Tradeoff。**Tradeoff** 是一种针对目标选择有效的路径的思维方式，需要对做的事情权衡利弊，选择最佳方式处理问题。

为 Javascript 数组添加 shuffle 方法

qq_23614619的博客

07-17

1480

为 Javascript 数组添加 shuffle 方法 PHP 里面有个非常方便的打乱数组的函数 shuffle() ，这个功能在许多情况下都会用到，但 javascript 的数组却没有这个方法，没有不要紧，可以扩展一个，自己动手，丰衣足食嘛。为 Javascript 数组添加 shuffle 方法 – 示例 <script type="text/javascript"&g...

JS算法：洗牌算法(shuffle)

小绵杨

03-26

7935

目录1、洗牌算法2、JavaScript实现 1、洗牌算法洗牌(随机)算法有很多应用，例如我们平时用的音乐播放器随机播放，棋牌游戏中的洗牌，扫雷游戏中雷的位置随机等等，都会用到洗牌算法。思路：从原始数组中每次随机选中一个元素，然后放入新数组中，每取出一个元素后，将将它从原数组中取出（使用splice方法），原数组长度减一。 2、JavaScript实现 function shuffle(array){ let res = [], random; while(array.length

js shuffle

(づ｡◕‿‿◕｡)づgigi奋斗在前端和刷题中╮(╯﹏╰)╭

03-09

1714

function shuffle(array){ var i,x,j; for(i=array.length;i>0;i--){ j = Math.floor(Math.random()*i); x = array[j]; array[j] = array[i-1]; array[i-1] = x; } }

JavaScript学习笔记之数组随机排序

10-22

另外，还有一种方法是通过扩展Array的原型，添加一个shuffle()方法来实现数组随机排序。这种方法的好处是之后可以对任何数组使用shuffle()方法： ```javascript Array.prototype.shuffle = function(n) { var len ...

JavaScript实现数组随机排序及均匀分块技术

- **数组随机排序**: 描述中提到的第一个功能是将数字数组通过某种算法打乱其原始顺序，返回一个新的数组，即随机化处理后的数组。 - **数组分割成块**: 描述的第二个功能是基于已经打乱的数组，将其分割成指定数量...

JS随机洗牌算法之数组随机排序

01-21

JavaScript学习笔记之数组随机排序洗牌算法是一个比较形象的术语，本质上让一个数组内的元素随机排列。举例来说，我们有一个如下图所示的数组，数组长度为 9，数组内元素的值顺次分别是 1~9：从上面这个数组入手...

javascript随机打乱数组shuffle

黑夜人的博客

01-04

7623

javascript 没有为我们提供shuffle打乱数组的函数，那日常开发是怎样实现随机打乱数组呢一.使用sort方法? 借助 sort 方法不是真正意义上的完全乱序原因：在Chrome v8引擎源码中，处理 sort 方法时，使用了插入排序和快排两种方案。当目标数组长度小于10时，使用插入排序；反之，使用快排。其实不管用什么排序方法，大多数排序算法的时间复杂度介于 O(n) ...

JavaScript实现shuffle数组洗牌操作示例

10-17

主要介绍了JavaScript实现shuffle数组洗牌操作,结合实例形式分析了javascript数组的定义、构造、排序等相关操作技巧,需要的朋友可以参考下

Javascript 数组添加 shuffle 方法的实现代码

10-29

PHP 里面有个非常方便的打乱数组的函数 shuffle() ，这个功能在许多情况下都会用到，但 javascript 的数组却没有这个方法，没有不要紧，可以扩展一个，自己动手，丰衣足食嘛。

筛选插件Shuffle.js和响应式网格分类、排序

06-01

动画自适应，实现完美的布局，从移动端到pc端的完美变化，还可以搜索，过滤等功能

JavaScript Shuffle

more time

08-23

2722

Shuffle 洗牌算法输入N 输出0~N-1的乱序数组再我没仔细想这个问题之前，都是这么做的开个 bool[N] 每次随机出0~N-1一个数X 如果X未曾出现过，X就加到数组这个算法运气不好的话就出不来了当然了，现代的随机数算法还是很高明的，避免了这种糟糕算法高明的算法是 C++STL中shuffle的实现方法 http://www.cplusplus.com/r

js为Array添加打乱元素顺序的函数shuffle()

杨涛峰的博客

07-14

6653

var data = new Array(0, 1, 2, 3, 4, 5, 6, 7, 8, 9); if (!Array.prototype.shuffle) { Array.prototype.shuffle = function() { for(var j, x, i = this.length; j = parseInt(Math.

js模拟php的shuffle函数，用来打乱一维数组

batmannolove的博客

12-30

471

Array.prototype.shuffle = function() { var len = this.length; var i = len; while (i--) { var p = parseInt(Math.random() * len); var t = this[i]; this[i] = this[p]; this[p] = t; }

JS数组乱序

jianlu_blet的博客

02-16

976

var arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]; arr.sort(function () { return Math.random() - 0.5; });

【实践】用 js 封装java shuffle函数（打乱数组下标方法）

weixin_30815427的博客

02-05

104

此方法返回的会是一个全新的数组所以并不会像java里的shuffle函数一样返回一个引用一样的数组思路如下： 1、新建一个函数传入需要打乱下标的数组 2、获取数组的长度 3、新建一个用来保存并且返回结果的数组 4、根据数组的长度新建一个随机数（随机数记得要向下取整不然会下标越界） 5、循环添加到结果数组里面代码如下： <script type...