当前位置: 首页 > 编程笔记 >

JavaScript Array#sort()函数使用哪种算法?

皮景龙
2023-03-14
本文向大家介绍JavaScript Array#sort()函数使用哪种算法?,包括了JavaScript Array#sort()函数使用哪种算法?的使用技巧和注意事项,需要的朋友参考一下

Javascript规范未指定要在Array.sort实现中使用的特定算法。这留给实现者决定。因此,不同的JS引擎使用不同的排序算法。

Mozilla(Spider Monkey JS引擎)使用mergeSort。您可以在Mozilla存储库中看到用C语言为其编写的代码:https://dxr.mozilla.org/seamonkey/source/js/src/jsarray.c

WebKit(Chrome,Safari等)不直接使用排序算法,而是根据元素类型和数组长度选择算法。例如,

数值数组使用C ++ Std库的快速排序功能。

非数值数组使用合并排序。

在其他情况下,它使用选择排序。

这取决于将使用哪种算法对数组进行排序的数组元素的数据类型和大小。

 类似资料:
  • 问题内容: 除之外,是否还有其他参数,例如:? 问题答案: 和的参数 双方并有三个关键字参数:,和。 最好使用和,因为它们比等效的要快得多。 应该是一个接受项目并返回值进行比较和排序的函数。允许颠倒排序顺序。 使用参数 您可以用作键参数,以按元组中的第二,第三等进行排序。 例 说明 序列可以包含任何对象,甚至不具有可比性,但是如果我们可以定义一个函数,该函数可以为每个项目进行比较,则可以将该函数的

  • 在读取包含右双引号 Unicode 符号的文件时,我遇到异常。它以 UTF-8 (0xE2 0x80 0x9D) 编码。最小的例子: 即使右引号不在第一行,该脚本也无法读取第一行。异常看起来是这样的: 输入文件是utf-8编码的,我尝试过使用和不使用BOM。是utf-8。 此脚本在使用Python 3.6.5的机器上失败,但在另一台使用Pythin 3.6.0的机器上运行良好。这两台机器都是Win

  • 本文向大家介绍js的函数有哪几种调用形式?相关面试题,主要包含被问及js的函数有哪几种调用形式?时的应答技巧和注意事项,需要的朋友参考一下 其中, 和 使得函数内的 this 被绑定到 上。 同时可以使用 来产生绑定到某个 this 的函数变体。

  • 问题内容: 使用哪些IDE(“ GUI /编辑器”)进行Python编码? 问题答案: 或者,以纯文本格式:(也可以作为aa 屏幕截图获得) 缩略语: 我没有提到语法高亮之类的基础知识,因为我期望默认情况下这些。 这只是一份反映你的反馈和意见的清单,我不主张使用这些工具。当你继续发布答案时,我将不断更新此列表。 PS。你能帮我将上述编辑器的功能添加到列表中吗(例如自动完成,调试等)?

  • 本文向大家介绍浅析C/C++中sort函数的用法,包括了浅析C/C++中sort函数的用法的使用技巧和注意事项,需要的朋友参考一下 sort是STL中提供的算法,头文件为#include<algorithm>以及using namespace std; 函数原型如下: 使用第一个版本是对[first,last)进行升序排序,默认操作符为"<",第二个版本使用comp函数进行排序控制,comp包含两

  • 问题内容: MySql中使用哪种数据结构? 问题答案: 可能很多,但从B树开始。