JavaScript中数组排序与乱序方法_javascript数组

数组排序需用sort()配合比较函数,数字排序用a-b,对象按属性比较;乱序应使用Fisher-Yates算法,避免sort()结合Math.random()的不均匀问题。

javascript中数组排序与乱序方法_javascript数组

在JavaScript中,数组的排序和乱序是常见的操作,尤其在处理数据展示、游戏逻辑或随机抽样时非常实用。本文将介绍如何使用原生方法进行数组排序,并实现安全有效的乱序(即打乱数组顺序)。

数组排序:sort() 方法

JavaScript 提供了内置的 sort() 方法用于对数组元素进行排序。默认情况下,sort() 将元素转换为字符串并按 Unicode 编码排序,这可能导致数字排序不符合预期。

例如:

const numbers = [10, 2, 25, 3];
console.log(numbers.sort()); // 输出: [10, 2, 25, 3](按字符串排序)

要正确排序数字,需传入一个比较函数:

立即学习“Java免费学习笔记(深入)”;

const sorted = numbers.sort((a, b) => a – b);
console.log(sorted); // 输出: [2, 3, 10, 25]

降序排列则使用 b – a

const desc = numbers.sort((a, b) => b – a);

对于对象数组,也可以通过比较属性值排序:

const users = [
  { name: ‘Alice’, age: 30 },
  { name: ‘Bob’, age: 25 }
];
users.sort((a, b) => a.age – b.age);

数组乱序:Fisher-Yates 洗牌算法

JavaScript 没有内置的乱序方法,若想真正随机打乱数组,推荐使用 Fisher-Yates(又称 Knuth)洗牌算法。该算法从后往前遍历数组,每次随机选择一个未处理的元素与当前元素交换。

实现方式如下:

function shuffle(array) {
  for (let i = array.length – 1; i > 0; i–) {
    const j = Math.floor(Math.random() * (i + 1));
    [array[i], array[j]] = [array[j], array[i]];
  }
  return array;
}

使用示例:

const items = [1, 2, 3, 4, 5];
shuffle(items);
console.log(items); // 输出类似 [3, 1, 5, 2, 4]

此方法修改原数组,如需保留原数组,可先复制:

const shuffled = shuffle([…items]);

避免常见乱序错误

有些人尝试用 sort() 配合随机函数实现乱序,例如:

items.sort(() => Math.random() – 0.5);

这种方法看似简单,但会导致 不均匀分布,某些排列出现概率更高,破坏随机性。因此不推荐用于需要真正随机的场景。

Fisher-Yates 算法时间复杂度为 O(n),且能保证每个排列概率相等,是更可靠的选择。

基本上就这些。掌握 sort() 的正确用法和 Fisher-Yates 打乱技巧,就能灵活应对大多数数组排序与随机化需求。关键在于理解原理,避免使用有偏差的“捷径”方法。

以上就是JavaScript中数组排序与乱序方法_javascript数组的详细内容,更多请关注创想鸟其它相关文章!

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/1533749.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
JavaScript Tree Shaking原理
上一篇 2025年12月21日 01:01:14
JavaScript中遍历对象的几种方式_javascript对象
下一篇 2025年12月21日 01:01:38

相关推荐

  • safari浏览器如何开启画中画模式播放视频_safari浏览器画中画模式开启方法

    如果您在观看网页视频时希望同时进行其他操作,可以启用 Safari 浏览器的画中画模式,让视频以浮动小窗形式继续播放。此功能支持大多数主流视频网站,如 YouTube、优酷等。 本文运行环境:MacBook Air,macOS Sonoma 一、通过视频右键菜单开启画中画 此方法适用于正在播放的视频…

    2026年9月23日
    000
  • 希捷Exos X20对决西部数据Ultrastar DC HC560:20TB企业级硬盘的功耗与可靠性,谁更适合大规模数据中心?

    希捷Exos X20功耗更低,适合高密度部署;西部数据HC560凭借OptiNAND和抗振技术提供卓越可靠性;两者MTBF均达250万小时,5年质保,选择应基于能效需求与环境适配性。 面对20TB企业级硬盘的选择,希捷Exos X20和西部数据Ultrastar DC HC560是两大主流。在大规模…

    2026年9月23日
    000
  • 如何压缩D盘以节约空间_D盘空间压缩方法与操作步骤

    首先确认D盘有足够连续空闲空间,通过此电脑右键属性查看可用空间并进行碎片整理以提升压缩效率;接着打开磁盘管理,右键D盘选择压缩卷,系统计算后输入压缩大小完成操作;压缩产生的未分配空间可用于新建分区或扩展相邻卷,建议使用第三方工具实现跨区扩展;整个过程无损且无需重启,但需避免过度压缩以保持磁盘性能。 …

    2026年9月23日
    200
  • mysql怎么添加降序索引 mysql创建排序索引的语法详解

    mysql怎么添加降序索引 mysql创建排序索引的语法详解mysql怎么添加降序索引 mysql创建排序索引的语法详解mysql怎么添加降序索引 mysql创建排序索引的语法详解mysql怎么添加降序索引 mysql创建排序索引的语法详解

    mysql从8.0版本开始支持降序索引,通过在列名后添加desc关键字创建,例如create index idx_order_date_desc on orders (order_date desc);。1. 降序索引优化了order by column desc查询的性能,避免文件排序;2. 升序…

    2026年9月23日 用户投稿
    100
  • Java中使用栈验证JSON字符串结构:深入理解与实践

    本文探讨了在Java中利用栈验证JSON字符串结构的核心原理与常见陷阱。我们将分析一种初始实现中处理引号、转义字符及字符串内部结构字符的不足,并提供一个更健壮的栈基方法,以准确判断JSON的括号、方括号和引号是否平衡,同时纠正关于不完整JSON片段有效性的常见误解。 1. JSON结构与验证的重要性…

    2026年9月23日
    100
  • 苹果手机USB调试模式开启方法

    准备工作 在操作前,请确保你的iPhone已连接网络,并升级至最新的iOS系统版本。同时,准备一台安装了最新版iTunes(Windows)或Finder(macOS)的电脑,以确保设备能够被正确识别和管理。 步骤一:开启相关调试功能 打开iPhone上的“设置”应用。 进入“Safari”浏览器设…

    2026年9月23日
    100
  • Java Web项目在无Maven/Eclipse环境下生成WAR包的实践指南

    本文详细介绍了如何在没有Maven或Eclipse等集成开发环境或构建工具的情况下,为Java Web项目手动或通过Apache Ant工具生成WAR文件。教程涵盖了WAR文件的基本结构、使用Ant进行编译和打包的具体步骤,并提供了Ant构建脚本示例,旨在帮助开发者理解并实践WAR包的独立构建过程。…

    2026年9月23日
    100
  • PHP自定义函数:创建与使用 prev_id() 函数的实践指南

    本文旨在指导读者如何定义和实现自定义PHP函数,以解决“Call to undefined function”错误。通过 prev_id() 函数的创建示例,详细阐述了函数的基本语法、参数传递、返回值以及在实际应用(如数据库查询)中的集成方法,并提供了关键注意事项,帮助开发者编写模块化、可维护的代码…

    2026年9月23日
    200
  • mysql索引怎么用 mysql创建索引提高查询性能方法

    mysql索引怎么用 mysql创建索引提高查询性能方法mysql索引怎么用 mysql创建索引提高查询性能方法mysql索引怎么用 mysql创建索引提高查询性能方法mysql索引怎么用 mysql创建索引提高查询性能方法

    索引是mysql中提高查询性能的关键工具,它类似于书籍目录,可快速定位数据。创建索引主要使用create index或alter table语句,例如:create index idx_email on users (email); 或 alter table users add index idx…

    2026年9月23日 用户投稿
    100
  • Java中基于栈验证JSON字符串结构有效性的方法

    本文探讨了在Java中利用栈(Stack)数据结构验证JSON字符串结构有效性的方法。我们将分析一个常见的基于栈的实现示例,指出其在处理字符串内部字符、引号平衡以及转义字符方面的潜在缺陷。文章将提供一个改进的解决方案,并强调此方法主要用于结构匹配,而非完整的JSON语法验证,同时建议生产环境中使用专…

    2026年9月23日
    200
  • Java JSON字符串有效性验证:基于栈的实现与常见陷阱

    本文深入探讨了使用Java栈结构验证JSON字符串有效性的方法。通过分析一个常见错误示例,详细阐述了在处理括号、方括号以及字符串引号时的正确逻辑,特别强调了字符串内部字符(包括转义字符)不应影响结构平衡的原则,并提供了改进思路,旨在帮助开发者构建健壮的JSON验证器。 JSON结构与栈的适用性 JS…

    2026年9月23日
    100
  • Java javac 命令与当前工作目录解析

    在Java编译环境中,javac命令的“当前目录”指的是命令被执行的物理位置,而非源文件所在的目录。理解这一概念对于正确配置和管理Java项目的编译路径至关重要,特别是当默认的classpath设置为.时,它决定了编译器查找类文件的起点。 1. javac 命令与当前工作目录的定义 在操作系统中,当…

    2026年9月23日
    200
  • Java语法基础中main方法为什么必须是public static void

    Main方法必须声明为public static void以确保JVM能无访问限制地通过类名直接调用,且不依赖对象实例或返回值,符合JVM规范对程序入口的强制要求。 Main方法是Java程序的入口点,它的标准声明形式为:public static void main(String[] args)。…

    2026年9月23日
    300
  • Java语法基础中变量声明和赋值有什么区别

    变量声明定义类型和名称,赋值赋予具体数据,二者可合并为初始化。声明如int age;,赋值如age=25;,局部变量使用前必须赋值,否则编译错误。 在Java语法中,变量的声明和赋值是两个不同的操作,虽然它们经常一起出现,但各自有不同的作用。 变量声明:定义变量的存在 变量声明是指告诉编译器你将要使…

    2026年9月23日
    600
  • Java SimpleDateFormat如何格式化日期

    SimpleDateFormat是java.text包中用于格式化和解析日期的类,继承自DateFormat,通过模式字符串定义日期格式,如yyyy表示四位年份、MM表示两位月份、dd表示日期、HH表示24小时制小时、mm表示分钟、ss表示秒、SSS表示毫秒、EEEE表示星期几全称、MMM表示月份缩…

    2026年9月23日
    200
  • Vue.js 项目中实现练习进度保存的策略与实践

    本文将探讨在vue.js项目中实现用户练习进度保存的最佳实践。针对需要跨会话保留用户进度的场景,我们将重点介绍如何利用浏览器localstorage进行数据持久化,包括数据的序列化与反序列化、在关键生命周期钩子中加载与保存数据,以及相关的注意事项,确保用户能够从上次中断的地方继续练习。 在开发基于V…

    2026年9月23日
    100
  • 如何使用Java制作简易的博客系统

    首先搭建Spring Boot后端,设计BlogPost实体类并用JPA实现数据持久化,通过BlogController处理页面请求,使用Thymeleaf模板引擎渲染index和create页面,配置H2内存数据库并启用控制台,最终实现文章的发布与展示功能。 用Java制作一个简易的博客系统,核心…

    2026年9月23日
    200
  • Java中ConnectException连接异常的解决方法

    答案:Java中ConnectException通常因服务未启动、网络不通或配置错误导致,需检查服务状态、IP端口配置及防火墙设置,并合理设置连接超时与重试机制。 Java中出现ConnectException通常表示应用程序尝试连接到远程服务器时失败,最常见的原因是目标主机拒绝连接或网络不通。这个…

    2026年9月23日
    300
  • Java Optional与集合结合使用方法

    Optional与集合结合可避免空指针异常。1. 用Optional.ofNullable包装可能为null的集合元素;2. Stream中filter后接findFirst返回Optional,安全查找;3. 对象属性为Optional时,通过flatMap展开提取值;4. 方法返回Optiona…

    2026年9月23日
    300
  • Java ListIterator如何实现双向遍历

    Java中的ListIterator接口支持双向遍历,即可以从前往后,也可以从后往前遍历列表。这与普通的Iterator只能单向向后遍历不同。ListIterator提供了更灵活的操作方式,特别适用于需要反向访问或在遍历过程中修改列表的场景。 1. ListIterator的基本特性 ListIte…

    2026年9月22日
    200

发表回复

登录后才能评论
关注微信