JavaScript中sort()函数的排序逻辑
在JavaScript中sort()函数默认会把数组的元素转换成字符串然后再进行排序。如果数组中的元素是 number 类型的那么得到结果可能和我们想的不一样。举例如下arr[50,90,1,10,2];// 比如 arr 数组直接使用 sort() 方法进行排序时会把该数组中的每个元素都转化成字符串然后再进行排序得到的结果为[1, 10, 2, 50, 90]// 我们期望的结果是[1, 2, 10, 50, 90];那么怎么样才能让数组 arr 使用 sort() 方法后得到想要的结果呢在使用 sort() 方法对 arr 数组进行排序时需要传入一个函数作为其参数。具体示例如下所示[1]// 需要排序的数组vararr[50,90,1,10,2];// 按照升序对arr中的元素进行排列的方法arrarr.sort((current,next){// 即按升序排序returncurrent-next;});// 上述代码使用sort()方法进行排序的实际思路如下所示// 1. current 50, next 90// current - next 50 - 90 -40// 由于 (current - next) 的结果为负数因此无需变数组元素的索引位置此时经过排序后的数组如下所示// [50, 90, 1, 10, 2];// 2. current 90, next 1// current - next 90 - 1 89// 由于 (current - next) 的结果为正数因此需要改变数组元素的索引位置此时经过排序后的数组如下所示// [50, 1, 90, 10, 2];// 3. 此时sort()会判断arr 数组中 90 前面的两个元素是否进行过比较。如果没有进行过比较则需要进行比较处理。即// 此时需要比较的数组元素为 50 和 1即// current 50, next 1// current - next 50 - 1 49// 由于 (current - next) 的结果为正数因此需要改变数组元素的索引位置此时经过排序后的数组如下所示// [1, 50, 90, 10, 2];// 4. sort()能够识别数组中的两个元素是否已经进行过比较如果已经进行过比较那么不会重复再比较一次。此时current 和 next 的值如下所示// current 90, next 10// current - next 90 - 10 80// 由于 (current - next) 的结果为正数因此需要改变数组元素的索引位置此时经过排序后的数组如下所示// [1, 50, 10, 90, 2];// 5. current 50, next 10// current - next 50 - 10 40// 由于 (current - next) 的结果为正数因此需要改变数组元素的索引位置此时经过排序后的数组如下所示// [1, 10, 50, 90, 2];// 6. current 1, next 10// current - next 1 - 10 -9// 由于 (current - next) 的结果为负数因此无需改变数组元素的索引位置此时经过排序后的数组如下所示// [1, 10, 50, 90, 2];// 7. current 90, next 2// current - next 90 - 2 89// 由于 (current - next) 的结果为正数因此需要改变数组元素的索引位置此时经过排序后的数组如下所示// [1, 10, 50, 2, 90];// 8. current 50, next 2// current - next 50 - 2 48// 由于 (current - next) 的结果为正数因此需要改变数组元素的索引位置此时经过排序后的数组如下所示// [1, 10, 2, 50, 90];// 9. current 10, next 2// current - next 10 - 2 8// 由于 (current - next) 的结果为正数因此需要改变数组元素的索引位置此时经过排序后的数组如下所示// [1, 2, 10, 50, 90];// 10. current 1, next 2// current - next 1 - 2 -1// 由于 (current - next) 的结果为负数因此无需改变数组元素的索引位置此时经过排序后的数组如下所示// [1, 2, 10, 50, 90];// 自此使用sort()函数对数组中元素为number类型的数组完成了升序排序。如果要进行降序排列那么只需要把 current - next 修改 next - current 即可。参考文章[1] https://stackoverflow.com/questions/3423394/algorithm-of-javascript-sort-function[2]JavaScript的sort()方法的底层实现https://github.com/v8/v8/blob/ad82a40509c5b5b4680d4299c8f08d6c6d31af3c/src/js/array.js的第710行

相关新闻

TPIC7710EVM评估板实战指南:从硬件连接到软件调试的完整流程

TPIC7710EVM评估板实战指南:从硬件连接到软件调试的完整流程

1. 评估板的核心价值与TPIC7710EVM概述 在嵌入式系统、汽车电子或者工业控制的硬件开发流程里,从一颗芯片的数据手册到最终稳定可靠的量产产品,中间隔着一条名为“工程实现”的鸿沟。数据手册告诉你芯片能做什么,电气特性如何,但不…

2026/10/13 18:42:48 阅读更多 →
php中客户端向服务端传输对象数据

php中客户端向服务端传输对象数据

在实际应用中,我们通过 http, https, tcp, udp, unix socket 等来传输数据,基本都是传输字符串,二进制数据,那么可不可以传递对象呢,答案是肯定的。 主要函数:序列化和反序列化 1、serialize ( mixed $valu…

2026/10/13 18:42:54 阅读更多 →
151、影像质量评价体系总览:从主观感知到客观指标的完整映射

151、影像质量评价体系总览:从主观感知到客观指标的完整映射

151、影像质量评价体系总览:从主观感知到客观指标的完整映射 去年在调试某款旗舰手机的后置主摄时,遇到一个让人抓狂的问题:实验室测出来的MTF曲线漂亮得像教科书上的范例,SFR数值也稳稳站在0.8以上,但到了产品评审会上,影像团队的几位资深评测员却一致摇头——他们说照片…

2026/10/13 18:42:57 阅读更多 →

最新新闻

YOLOv3电塔绝缘子检测权重:快速推理与微调实战

YOLOv3电塔绝缘子检测权重:快速推理与微调实战

简介:这是一份面向电力设施智能监测场景的YOLOv3电塔绝缘子检测训练成果包,适合目标检测初学者、电力巡检算法开发者及需要小目标检测参考方案的技术人员使用。资源包共990个文件,约520.07MB,包含json标注数据、png与jpg图像样本、…

2026/10/14 1:38:10 阅读更多 →
单链表头尾插法:带尾指针的工业级实现

单链表头尾插法:带尾指针的工业级实现

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/14 1:38:10 阅读更多 →
编译原理试卷A考点剖析:从词法分析到代码生成的完整复习链路

编译原理试卷A考点剖析:从词法分析到代码生成的完整复习链路

简介:常州工学院《编译原理》试卷A是一份面向计算机专业学生的期末试题,覆盖词法分析、语法分析、中间代码生成等编译流程核心知识点,既适合考前自测、查漏补缺,也可供教师布置作业或命题时参考。资源为单个doc文档,体…

2026/10/14 1:38:10 阅读更多 →
从JSON到Parquet:半结构化数据全链路处理与优化实战

从JSON到Parquet:半结构化数据全链路处理与优化实战

1. 半结构化数据到底是什么,为什么大数据绕不开它1.1 从数据形态演变看半结构化数据的定位做了这几年大数据的人应该都有同感:早期大家张口闭口都是“结构化数据”,建表、写SQL、跑报表,一切井然有序。可随着业务系统越接越多&…

2026/10/14 1:38:10 阅读更多 →
普通人抓住国产大模型红利:从提示词工程到工作流自动化

普通人抓住国产大模型红利:从提示词工程到工作流自动化

简介:清华大学新闻与传播学院新媒体研究中心发布的DeepSeek实用指南,面向希望借助AI提升工作、学习与生活效率的普通用户。文档系统梳理了DeepSeek-R1的模型定位与核心能力,涵盖智能对话、文本生成、语义理解、代码补全、联网搜索与深度思考等…

2026/10/14 1:38:10 阅读更多 →
Lua面试题深度拆解:从数据类型到协程的性能避坑指南

Lua面试题深度拆解:从数据类型到协程的性能避坑指南

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/14 1:37:10 阅读更多 →

日新闻

AnyPS5通用适配层设计:兼容性与性能的工程取舍

AnyPS5通用适配层设计:兼容性与性能的工程取舍

1. 从"AnyPS5"这个名字说起:它到底想解决什么问题第一次看到"AnyPS5"这个标题,我脑子里冒出来的第一个念头是:这大概率是一个围绕"跨平台运行"或者"通用适配"做文章的项目。名字里的"Any"…

2026/10/14 0:00:41 阅读更多 →
Flutter跨平台开发实战:二手交易应用与HarmonyOS适配

Flutter跨平台开发实战:二手交易应用与HarmonyOS适配

1. 项目概述:Flutter跨平台二手交易应用开发作为一名长期从事移动应用开发的工程师,我最近完成了一个基于Flutter框架的二手物品交易平台项目。这个项目最吸引我的地方在于它完美结合了Flutter的跨平台优势与HarmonyOS的生态特性,实现了"…

2026/10/14 0:00:41 阅读更多 →
DFS算法解决飞机降落调度问题实战

DFS算法解决飞机降落调度问题实战

1. 项目背景与核心思路飞机降落问题是一个经典的调度优化场景,也是算法竞赛和面试中的高频题目。这个题目要求我们合理安排多架飞机的降落顺序和时间,确保所有飞机都能安全着陆而不发生冲突。在实际航空管制中,这类问题直接关系到飞行安全和机…

2026/10/14 0:00:41 阅读更多 →

周新闻

流感时间序列预测实战:ARIMA/LSTM全流程拆解与避坑指南

流感时间序列预测实战:ARIMA/LSTM全流程拆解与避坑指南

简介:基于 ARIMA、LSTM、Transformer 等模型的流感时间序列预测 Python 源码,面向计算机相关专业课程设计与期末大作业学生,以及项目实战学习者。内容覆盖预处理、平稳性检验、定阶、残差分析、多模型对比预测的完整时序建模流程,…

2026/10/13 2:54:56 阅读更多 →
影刀RPA新手教程:键盘模拟输入实战——输入文本与模拟按键的区别

影刀RPA新手教程:键盘模拟输入实战——输入文本与模拟按键的区别

影刀RPA新手教程:键盘模拟输入实战——输入文本与模拟按键的区别 做影刀RPA自动化,十个新手有八个栽在"往输入框里填东西"这件事上:要么填不进去,要么填了一半,要么直接把原来内容追加在后面。这背后的根因&…

2026/10/13 16:22:04 阅读更多 →
影刀RPA新手教程:阅文起点小说数据采集实战——书籍信息与章节内容

影刀RPA新手教程:阅文起点小说数据采集实战——书籍信息与章节内容

影刀RPA新手教程:阅文起点小说数据采集实战——书籍信息与章节内容 1. 认识影刀:什么场景该用RPA采小说数据 起点中文网的页面结构相对稳定——分类榜单、书籍详情、章节内容三块独立页面,跳转链路清晰。这种场景非常适合影刀自动化&#x…

2026/10/13 1:58:08 阅读更多 →

月新闻

我发现了一个新思路:用 Remotion + Claude Code 像写代码一样自动化生成短视频

我发现了一个新思路:用 Remotion + Claude Code 像写代码一样自动化生成短视频

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/13 22:01:27 阅读更多 →
Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式:TaoToken 统一 Key 配置与验证

Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式:TaoToken 统一 Key 配置与验证

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/13 14:57:39 阅读更多 →
黑夜航拍船只数据集训练YOLOV5模型全流程解析

黑夜航拍船只数据集训练YOLOV5模型全流程解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/12 18:11:17 阅读更多 →