0

0

javascript如何实现排序算法_如何应用于数组排序【教程】

幻影之瞳

幻影之瞳

发布时间:2026-01-30 18:32:47

|

695人浏览过

|

来源于php中文网

原创

JavaScript数组sort()默认按字符串Unicode码点排序,数字数组需传入比较函数;对象数组排序要处理undefined;V8引擎使用TimSort,性能优于手写排序。

javascript如何实现排序算法_如何应用于数组排序【教程】

JavaScript 数组原生的 sort() 方法默认按字符串 Unicode 码点排序,直接对数字数组调用会得到错误结果(比如 [10, 2, 33] 排成 [10, 2, 33]),必须传入比较函数才能正确排序。

为什么 sort() 默认不按数值排序

因为 sort() 内部会先把每个元素转成字符串再比较。数字 10 转成 "10"2 转成 "2",而 "10" 为 true(字符串比较只看首字符),所以 10 会排在 2 前面。

常见错误现象:

  • [10, 2, 33].sort()[10, 2, 33](不是 [2, 10, 33]
  • [1, 10, -5, 0].sort()[-5, 0, 1, 10](碰巧对了,但只是巧合,不可依赖)

升序/降序:写对比较函数的关键逻辑

比较函数接收两个参数 ab,返回值决定顺序:

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

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

升序最简写法:(a, b) => a - b;降序:(a, b) => b - a

注意:不能直接写 a 或 return a ——这会把 0 当作 false 错误处理,且忽略相等情况。

PHP与MySQL程序设计3
PHP与MySQL程序设计3

本书是全面讲述PHP与MySQL的经典之作,书中不但全面介绍了两种技术的核心特性,还讲解了如何高效地结合这两种技术构建健壮的数据驱动的应用程序。本书涵盖了两种技术新版本中出现的最新特性,书中大量实际的示例和深入的分析均来自于作者在这方面多年的专业经验,可用于解决开发者在实际中所面临的各种挑战。 本书内容全面深入,适合各层次PHP和MySQL开发人员阅读,既是优秀的学习教程,也可用作参考手册。

下载

处理对象数组:按字段排序要小心 undefined

[{name: "Alice", age: 30}, {name: "Bob"}]age 排序时,Bob.ageundefined,参与减法会得 NaN,导致整个排序结果不可预测(甚至返回原数组乱序)。

安全写法示例(升序,undefined 排最后):

arr.sort((a, b) => {
  const aVal = a.age ?? Infinity;
  const bVal = b.age ?? Infinity;
  return aVal - bVal;
});

更通用的策略是先做存在性判断或统一兜底值,而不是依赖隐式转换

性能与稳定性:原生 sort() 已足够,别手写快排

V8 引擎(Chrome / Node.js)的 Array.prototype.sort() 在数组长度 ≥ 10 时使用 TimSort(稳定、高效、适应性强),小数组用插入排序。它比绝大多数手写快排/归并更可靠,也支持稳定排序(ES2019+ 规范保证)。

除非有特殊需求(如自定义比较开销极大、需中断排序、或处理超大数据流),否则不要自己实现排序算法。手写容易出错,还失去引擎优化红利。

真正容易被忽略的是:比较函数里避免副作用(如修改原数组、发起请求)、避免计算密集操作(如反复解析 JSON),这些会让排序变慢甚至行为异常。

相关文章

java速学教程(入门到精通)
java速学教程(入门到精通)

java怎么学习?java怎么入门?java在哪学?java怎么学才快?不用担心,这里为大家提供了java速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
json数据格式
json数据格式

JSON是一种轻量级的数据交换格式。本专题为大家带来json数据格式相关文章,帮助大家解决问题。

420

2023.08.07

json是什么
json是什么

JSON是一种轻量级的数据交换格式,具有简洁、易读、跨平台和语言的特点,JSON数据是通过键值对的方式进行组织,其中键是字符串,值可以是字符串、数值、布尔值、数组、对象或者null,在Web开发、数据交换和配置文件等方面得到广泛应用。本专题为大家提供json相关的文章、下载、课程内容,供大家免费下载体验。

536

2023.08.23

jquery怎么操作json
jquery怎么操作json

操作的方法有:1、“$.parseJSON(jsonString)”2、“$.getJSON(url, data, success)”;3、“$.each(obj, callback)”;4、“$.ajax()”。更多jquery怎么操作json的详细内容,可以访问本专题下面的文章。

311

2023.10.13

go语言处理json数据方法
go语言处理json数据方法

本专题整合了go语言中处理json数据方法,阅读专题下面的文章了解更多详细内容。

77

2025.09.10

chrome什么意思
chrome什么意思

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

839

2023.08.11

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

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

744

2023.11.06

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

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

395

2023.09.04

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

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

320

2023.08.03

C++ 设计模式与软件架构
C++ 设计模式与软件架构

本专题深入讲解 C++ 中的常见设计模式与架构优化,包括单例模式、工厂模式、观察者模式、策略模式、命令模式等,结合实际案例展示如何在 C++ 项目中应用这些模式提升代码可维护性与扩展性。通过案例分析,帮助开发者掌握 如何运用设计模式构建高质量的软件架构,提升系统的灵活性与可扩展性。

9

2026.01.30

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
React 教程
React 教程

共58课时 | 4.4万人学习

TypeScript 教程
TypeScript 教程

共19课时 | 2.6万人学习

Bootstrap 5教程
Bootstrap 5教程

共46课时 | 3.1万人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号