讲师中心 微信公众号
AI工具推荐 视频效率加速

JavaScript中如何实现数组排序_sort方法原理

陌晨君_8347

陌晨君_8347

发布时间:2025-12-20 16:02:02

|

196人浏览过

|

来源于php中文网

原创

Array.prototype.sort() 默认按字符串 Unicode 码点升序排序,需传入比较函数实现数字等正确排序;V8 引擎对小数组用插入排序、大数组用 TimSort,且 ES2019 起要求稳定排序。

javascript中如何实现数组排序_sort方法原理

JavaScript 中 Array.prototype.sort() 默认按字符串 Unicode 码点升序排序,并不直接比较数值大小。要实现正确的数字或自定义排序,必须传入比较函数。

默认排序行为:字符串化后再比较

调用 arr.sort() 且不传参数时,JS 会把每个元素先转成字符串,再逐字符比对 Unicode 值。这会导致 [10, 2, 33, 1] 排成 [1, 10, 2, 33](因为 "10" 成立)。

  • 所有元素被强制调用 toString()
  • 比较基于 UTF-16 编码值,不是原始类型逻辑
  • null 和 undefined 会被转为空字符串参与比较

正确数值排序:提供比较函数

传入一个接收两个参数 a 和 b 的函数,返回负数、0 或正数来决定顺序:

  • 返回 < 0:a 排在 b 前面
  • 返回 0:a 和 b 相对位置不变(稳定排序中保持原序)
  • 返回 > 0:a 排在 b 后面

升序数字排序写法:arr.sort((a, b) => a - b);降序:arr.sort((a, b) => b - a)。

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

Miller CSV TSV JSON 数据处理器
Miller CSV TSV JSON 数据处理器

Miller (mlr) 是一个命令行工具,用于查询、整形和重新格式化名称索引数据,如 CSV、TSV、JSON 和 JSON Lines。它将 awk、sed、cut、join 和 sort 的功能整合到一个专为结构化数据处理而构建的单一工具中。

下载

V8 引擎中的实际排序算法

Chrome / Node.js(V8)当前(截至 v12.x+)对 sort() 使用混合策略:

  • 小数组(≤10 个元素):插入排序(稳定、适合小数据)
  • 大数组:TimSort(Python 引入的稳定归并+插入优化算法)
  • 引擎会根据数组长度、是否已部分有序等动态选择策略

注意:ECMAScript 规范未规定具体算法,只要求“稳定排序”(ES2019 起明确要求),因此不同 JS 引擎(如 SpiderMonkey、JavaScriptCore)实现可能不同,但结果行为一致。

自定义排序与注意事项

比较函数需确保逻辑一致(满足偏序三性),否则结果不可预测:

  • 避免在比较函数中修改原数组(如 push/pop)
  • 浮点数、NaN、对象需显式处理(NaN 比较始终返回 false,常需提前过滤)
  • 按对象字段排序示例:users.sort((a, b) => a.age - b.age) 或 strA.localeCompare(strB) 用于多语言字符串

基本上就这些。sort 不复杂但容易忽略隐式转换和稳定性要求。

热门AI工具

更多
二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

LibLibAI
LibLibAI Hot

一款AI视频创作工具,主要用于国内领先的AI创意平台,以海量模型、低门槛操作与“创作-分享-商业化”生态,让小白与专业创作者都能高效实现图文乃至视频创意表达,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

相关专题

更多
chrome什么意思
chrome什么意思

chrome是浏览器的意思,由Google开发的网络浏览器,它在2008年首次发布,并迅速成为全球最受欢迎的浏览器之一。本专题为大家提供chrome相关的文章、下载、课程内容,供大家免费下载体验。

2486

2023.08.11

chrome无法加载插件怎么办
chrome无法加载插件怎么办

chrome无法加载插件可以通过检查插件是否已正确安装、禁用和启用插件、清除插件缓存、更新浏览器和插件、检查网络连接和尝试在隐身模式下加载插件方法解决。更多关于chrome相关问题,详情请看本专题下面的文章。php中文网欢迎大家前来学习。

4439

2023.11.06

Chrome开启无痕模式
Chrome开启无痕模式

本专题整合了Chrome无痕模式开启相关内容,阅读专题下面的文章了解更多详细教程。

3187

2026.03.24

c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

529

2023.09.22

java中null的用法
java中null的用法

在Java中,null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量,包括类、接口、数组、字符串等。想了解更多null的相关内容,可以阅读本专题下面的文章。

1658

2024.03.01

sort排序函数用法
sort排序函数用法

sort排序函数的用法:1、对列表进行排序,默认情况下,sort函数按升序排序,因此最终输出的结果是按从小到大的顺序排列的;2、对元组进行排序,默认情况下,sort函数按元素的大小进行排序,因此最终输出的结果是按从小到大的顺序排列的;3、对字典进行排序,由于字典是无序的,因此排序后的结果仍然是原来的字典,使用一个lambda表达式作为key参数的值,用于指定排序的依据。

1118

2023.09.04

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

1558

2023.08.03

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

2264

2023.09.04

Buffalo框架数据库开发全教程
Buffalo框架数据库开发全教程

本专题围绕Buffalo框架数据库开发,讲解database.yml多环境配置、soda与fizz迁移生成回滚、模型结构体标签、增删改查与条件查询、一对多与多对多关联、数据校验、回调钩子、事务处理及原生SQL执行能力。

80

2026.09.23

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn