数组乱序js

最新推荐文章于 2023-03-21 21:51:11 发布
最新推荐文章于 2023-03-21 21:51:11 发布
阅读量244 收藏
点赞数

文章来自：源码在线https://www.shengli.me/javascript/481.html

 

顾名思义，数组乱序就是把数组存储的值的顺序都打乱。

 

著名的洗牌算法，原理就是遍历数组元素，将当前元素与随机抽取的一个剩余元素进行交换。

下列表格遍历元素是从后往前：

随机数范围随机数原始数据结果
  1 2 3 4 5 6 
[ 0 , 5 ]11 6 3 4 52
[ 0 , 4 ]31 6 3 54 2
[ 0 , 3 ]11 5 36 4 2
[ 0 , 2 ]21 53 6 4 2
[ 0 , 1 ]115 3 6 4 2
[ 0 , 0 ]0 1 5 3 6 4 2

 

代码：

 

测试：

 

固定一个值

在乱序的同时，固定一个下标的值，使其位置不变

测试一下：

hugejihu9
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数组乱序的三种实现方式
qq_55135629的博客
05-12 3112
文章目录前言一、for循环1.代码块2、结果二.Frisher-Yates算法1.代码块2.结果三.利用Collections工具类1.代码块2.结果总结 前言 将数组中的数据以随机分为两组且两组数据中不可有重复值。例如：String[]role = {“安琪拉”,“白起”,“妲己”,“狄仁杰”,“典韦”,“韩信”,“老夫子”,“刘禅”,“鲁班七号”,“墨子”,“孙膑”,“孙尚香”,“孙悟空”,“项羽”,“亚瑟”,“周瑜”,“庄周”,“蔡文姬”}; 分为group1[]、group2[]这两个数组。 一
JS数组排序
长发姑娘的博客
05-14 234
一、普通数组排序 js中使用sort()方法可对数组进行排序。 如果调用sort()方法时没有使用参数，将按照字符编码的顺序进行排序。要实现这一点，首先应把数组的元素都转换成字符串（如有必要），以便进行比较。 如果想按照其他标准进行排序，就需要提供比较函数，该函数要比较两个值，然后返回一个用于说明这两个值的相对顺序的数字。 示例： var arr = [12,5,7,2,25]; console....
数组乱序
qq_40198520的博客
03-09 1151
数组乱序是将一个数组如：[1,4,2,5,6,3]打乱顺序，如[4,1,5,3,6,2] 方法一：利用sort() var values = [1, 2, 3, 4, 5]; values.sort(function(a,b){ return Math.random() - 0.5; }); console.log(value); 方法二 从原数组（假如长度为n）中，随机生成一个索引 random 从原数组中删除第 random 个元素并将其push到新数组 重复第2步直到所有元素取完 最终得到一
js将数组顺序打乱
weixin_50813407的博客
03-21 1万+
js将一个数组彻底打乱排序 方法一： let x = [1, 2, 3, 4, 5]; function shuffle(arr) { var length = arr.length, randomIndex, temp; while (length) { randomIndex = Math.floor(Math.random() * (length--)); temp = arr[randomIndex]; arr[randomIndex] = a.
JavaScript-数组乱序
HanpengChen的博客
08-12 1781
前言 对数组进行排序对我们来说很容易就能够实现，但是你有考虑过如何对一个有序的数组实现乱序，即随机排序吗？ 数组乱序在实际开发过程中是可能碰到的，下面我们一起看看如何实现数组乱序。 欢迎关注我的微信公众号：前端极客技术(FrontGeek) sort + Math.random 我们一开始可能会想到利用数组的sort方法，判断随机出来的0-1的值与0.5的大小，实现排序。该方法实现如下： var arr = [1, 2, 3, 4, 5, 6]; arr.sort(function(){ re
js 乱序数组三种方法
weixin_41973410的博客
03-28 1515
今天面试的时候被问到实现乱序数组的最简便的方法，自己只知道使用Math.random()和结果数组的笨方法…总结一下。 sort()方法 数组的sort()方法是按照return的值的正负来去做排序判定，所以实现的思路可以是使得返回的值随机正负。 function randArr(arr){ return arr.sort(()=>{ return (Math.ra...
数组乱序 javascript
03-13
数组乱序 javascript
JavaScript中实现最高效的数组乱序方法
10-25
主要介绍了JavaScript中实现最高效的数组乱序方法,数组乱序的意思是,把数组内的所有元素排列顺序打乱,需要的朋友可以参考下
js代码-数组乱序，实现一个数组乱序，每一个元素出现在每一个位置的概率是平均的 Fisher–Yates shuffle费雪耶兹随机置乱算法
07-16
js代码-数组乱序，实现一个数组乱序，每一个元素出现在每一个位置的概率是平均的 Fisher–Yates shuffle费雪耶兹随机置乱算法
中高级前端必须了解的--数组乱序
weixin_34348805的博客
06-12 549
引言 数组乱序指的是：将数组元素的排列顺序随机打乱。 将一个数组进行乱序处理，是一个非常简单但是非常常用的需求。 比如，“猜你喜欢”、“点击换一批”、“中奖方案”等等，都可能应用到这样的处理。 sort 结合 Math.random 微软曾在browserchoice.eu上做过一个关于不同浏览器使用情况的调查，微软会在页面中以随机顺序向用户显示不同的浏览器。 然而每个浏览器出现的位置并不是随机...
js中把数组中元素随机打乱的几种方式及各自优缺点
m0_54566205的博客
03-21 3755
在JavaScript中，可以使用多种方法将数组顺序随机打乱。如果不需要保持原始数组的顺序并且不关心排序算法的稳定性，可以使用sort()方法和Math.random()。如果需要保持原始数组的顺序并且需要一个稳定的排序算法，可以使用Fisher-Yates算法。如果不介意使用第三方库并且希望代码简洁易读，可以使用lodash.shuffle()方法。
数组乱序（打乱数组，至少两种方法）js
热门推荐
SpringRolls的博客
11-02 1万+
数组随机排序（shuffle） 方法1：时间复杂度 O(n^2) // 方法2：随机抽取法, 时间复杂度 O(n^2) function randomSortArray(arr) { let backArr = []; while (arr.length) { //Math.random()：返回 [0,1) 之间的一个随机数 let index = parseInt(Math.random() * arr.length); // 利用数组长度生成随机
JS数组乱序的几种方法
卡卡西：一个擅长拷贝的前端程序员
07-15 1328
1. 使用sort function shuffle(arr) { return arr.sort(() => Math.random() - 0.5) } 2.洗牌算法 先从数组末尾开始，将最后一个元素与前边任意随机元素交换位置； 在已经排好的最后一个元素以外的位置中，随机产生一个位置，让该位置元素与倒数第二个元素进行交换； 循环操作... function shuffle(arr) { for (let i=arr.length;i;i--){ //
JavaScript中将一个数组打乱顺序
m0_66016308的博客
02-25 1953
JavaScript 中可以通过多种方式将一个数组打乱顺序，下面介绍两种常见的方法。
Js 数组乱序
wanglele16的博客
07-01 929
1. 定义 数组乱序就是把数组存储值的顺序都打乱。 通常我们在做抽奖系统或者发牌等游戏时，会遇到数组乱序的问题。 举个例子：将 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] 乱序。 2. sort 方法 通常我们最快想到的方法是利用 sort。 function shuffle(arr) { return arr.sort(() => (Math.random() ...
如何将一个 JavaScript 数组打乱顺序
qq_45272642的博客
01-10 5745
当我们想将现有的数组打乱顺序，有两个方法： 1. Array.prototype.sort() 数组的sort()方法 用原地算法对数组的元素进行排序，并返回数组。默认排序顺序是在将元素转换为字符串，然后比较它们的UTF-16代码单元值序列时构建的。 var arr = [1,2,3,4,5,'hello','bye',6,8,'yes']; arr.sort(function(){ return Math.random()-0.5 }) sort()方法如果指定了一个函数，那
「前端进阶」数组乱序
weixin_45566319的博客
09-24 669
引言 数组乱序指的是：将数组元素的排列顺序随机打乱。 将一个数组进行乱序处理，是一个非常简单但是非常常用的需求。 比如，“猜你喜欢”、“点击换一批”、“中奖方案”等等，都可能应用到这样的处理。 sort 结合 Math.random 微软曾在browserchoice.eu上做过一个关于不同浏览器使用情况的调查，微软会在页面中以随机顺序向用户显示不同的浏览器。 然而每个浏览器出现的位置并不是随机...
js实现数组中的元素乱序
最新发布
04-20
针对你的问题，可以使用Fisher-Yates算法来乱序数组中的元素，具体实现如下： ``` function shuffle(arr) { for (let i = arr.length - 1; i > 0; i--) { const j = Math.floor(Math.random() * (i + 1)); [arr...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值