JavaScript 中通过Array.sort() 实现多字段排序、排序稳定性、随机排序洗牌算法、优化排序性能,JS中排序算法的使用详解(附实际应用代码)

目录

JavaScript 中通过Array.sort() 实现多字段排序、排序稳定性、随机排序洗牌算法、优化排序性能,JS中排序算法的使用详解(附实际应用代码)

一、为什么要使用Array.sort()

Array.sort() 是 JavaScript 提供的一个内置数组排序方法。它不仅仅是一个简单的升序或降序排列工具,更是一种灵活的排序逻辑实现方式。通过深入了解和掌握 Array.sort() 的用法,我们可以结合其他数组方法,实现复杂的数据操作和性能优化。本文将从基础语法讲起,逐步深入探讨 Array.sort() 的高级用法,并展示其在实际开发中的多样化应用。

二、Array.sort() 的使用与技巧

1、基础语法

Array.sort() 方法对数组元素进行原地排序,并返回排序后的数组。默认情况下,sort() 方法会将数组元素转换为字符串,并按照字典顺序进行排序。

array.sort([compareFunction]);

compareFunction(可选):定义排序顺序的函数,接收两个参数 ab

  • 如果返回值小于 0,则 a 排在 b 前面。
  • 如果返回值大于 0,则 b 排在 a 前面。
  • 如果返回值为 0,则两者位置不变。

2、返回值

Array.sort() 会根据比较函数的规则修改原数组,直至排序完成,不会创建新的数组。

3、使用技巧

Array.sort() 的核心在于比较函数,通常需要我们根据实际需求编写比较函数。

直接比较数字数组时,可能会出现 "10" < "6" 的情况,因为在字符串比较中,比较是从第一位开始的,"1" 在 "6" 前面,所以 "10" < "6"。

const numbers = [25, 100, 9, 2];
numbers.sort();
console.log(numbers); 
// 输出:[100, 2, 25, 9] (按照字典序排序)

若要对数字数组进行排序,可以编写一个简单的比较函数。

const numbers = [25, 100, 9, 2];
numbers.sort((a, b) => a - b); // 升序排序
console.log(numbers); 
// 输出:[2, 9, 25, 100]

三、Array.sort() 的复杂用法与实际应用案例

1、多字段排序(适用于对象元素的数组,数据库排序)

在实际开发中,我们经常需要根据多个字段对数据对象进行排序。例如,一个用户列表可能需要先按角色排序,再按用户名排序。

const users = [
  { name: 'Alice', age: 25, role: 'user' },
  { name: 'Bob', age: 22, role: 'admin' },
  { name: 'Charlie', age: 35, role: 'user' },
  { name: 'Dave', age: 30, role: 'admin' },
];

// 按角色升序,角色相同时按年龄升序
users.sort((a, b) => {
  if (a.role === b.role) {
    return a.age - b.age; // 按年龄升序
  }
  return a.role.localeCompare(b.role); // 按角色字典序
});

console.log(users);
/*
输出:
[
  { name: 'Bob', age: 22, role: 'admin' },
  { name: 'Dave', age: 30, role: 'admin' },
  { name: 'Alice', age: 25, role: 'user' },
  { name: 'Charlie', age: 35, role: 'user' }
]
*/

2、按日期排序

可以通过将日期字符串转换为 Date 对象来实现排序。

const events = [
  { name: 'Event A', date: '2024-11-20' },
  { name: 'Event B', date: '2023-12-25' },
  { name: 'Event C', date: '2024-01-01' },
];

events.sort((a, b) => new Date(a.date) - new Date(b.date));
console.log(events);
/*
输出:
[
  { name: 'Event B', date: '2023-12-25' },
  { name: 'Event C', date: '2024-01-01' },
  { name: 'Event A', date: '2024-11-20' }
]
*/

3、排序稳定性

从 ECM

文章整理自互联网,只做测试使用。发布者:Lomu,转转请注明出处:https://www.it1024doc.com/4562.html

(0)
LomuLomu
上一篇 2024 年 12 月 28 日
下一篇 2024 年 12 月 28 日

相关推荐

  • 2025年蓝桥杯Java B组赛题深度剖析与解题策略

    作为一名连续两年参与蓝桥杯软件类Java B组竞赛的选手,我深刻体会到这项赛事对参赛者算法功底和临场应变能力的全面考验。今年的题目延续了蓝桥杯”夯实基础、鼓励创新”的命题风格,每道试题都像精心设计的思维迷宫,等待着选手用代码这把钥匙来开启。本文将系统梳理本届Java B组的典型赛题,通过全新的视角解析解题思路,分享编程实践中遇到的典型问题及其解决方案。这些内…

    未分类 2025 年 5 月 15 日
    12200
  • 掌握Java对象本质:从打工者到技术专家的飞跃

    1.1 从机器视角到问题视角的演变 在计算机科学的发展历程中,我们见证了从机器视角到问题视角的深刻转变。这一转变不仅体现了编程语言和技术的进步,更反映了我们对问题解决方式理解的深化。 起初,计算机编程主要依赖于机器视角。汇编语言作为最初的编程语言,要求我们按照计算机的硬件结构来编写代码。以下是一个简单的汇编语言例子,用于在x86 架构的计算机上将两个数相加:…

    2024 年 12 月 28 日
    32000
  • 深入解析ThreadLocal机制及其应用场景

    Java线程局部变量机制剖析 本文基于JDK21实现,核心原理与JDK8保持一致。 1.核心概念 ThreadLocal是多线程环境下的重要工具类,其设计理念在不同语言中虽有差异,但核心目标相同:为每个访问该变量的线程创建专属数据副本,实现线程间数据隔离,确保线程安全。核心价值1. 并发安全:消除多线程共享变量时的同步需求(如锁机制),提升并发效率2. 上下…

    未分类 2025 年 5 月 15 日
    10300
  • 2024年主流使用的JDK版本及其核心特性介绍

    原文全文详见个人博客:https://www.coderli.com/feature-of-popular-jdk-version/2024年主流使用的JDK版本及其核心特性介绍在群里交流的时候,经常遇到不同同学使用的JDK版本五花八门,并且很多不知道其使用版本的特点。作为Java开发者,理解不同JDK版本的核心特性和优势不仅能提高我们的开发效率,还能帮助我…

    2024 年 12 月 28 日
    46600
  • 扣子又出新功能,支持一键部署小程序,太强了!!

    大家好,我是R哥。 作为一名程序员和技术博主,我一直关注如何使用工具提升生产力,尤其是在内容创作和应用开发领域。 拿我开发一个微信小程序为例,我需要懂前端、后端、运维 等全栈技术,开发流程和技术栈复杂,我还需要购买云服务器、云数据库 等各种基础设施,资源耗费非常多。 虽然现在有如 Cursor 这样的革命性 AI 开发工具,它突破了传统开发模式的壁垒,非开发…

    2025 年 1 月 11 日
    42400

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

联系我们

400-800-8888

在线咨询: QQ交谈

邮件:admin@example.com

工作时间:周一至周五,9:30-18:30,节假日休息

关注微信