[英]What's the sorting algorithm when using Array.prototype.sort() with a compare function
我知道在使用Array.prototype.sort() ，不同的浏览器有自己的排序算法实现。 但我很好奇，将它与比较函数一起使用是否仍然使用与不使用比较函数相同的排序算法？ 如果是，比较函数对算法的性能有影响吗？ 如果没有，它使用什么排序算法？
场景例如
const arr = [23, 1, 5, 2, 10, 2]
arr.sort((a, b) => a - b)
是的，它是相同的排序功能。 从技术上讲，当不传递比较函数时，它仍然使用比较函数作为默认值。 当没有提供时，Mozilla 对它使用的比较函数有一个非常详细的解释： https : //developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array/sort#Description
在Chrome中使用Array.prototype.sort时对数组进行奇怪的排序
[英]Strange sorting of array when using Array.prototype.sort in Chrome
Array.prototype.sort() 在返回正值时不改变顺序？
[英]Array.prototype.sort() not changing order when returning positive value?
Firefox Array.prototype.sort - 这种行为是否正确？
[英]Firefox Array.prototype.sort - is this behaviour correct?
我想知道Array.prototype.sort是如何工作的，基本上是sort函数的polyfill
[英]I want to know how Array.prototype.sort works basically polyfill of sort function
对除第一项之外的数组进行排序。 Array.prototype.sort()
[英]Sort an array except the first item. Array.prototype.sort()
Array.prototype.sort “[比较] UTF-16 代码单元顺序中的字符串”是什么意思？
[英]What does it mean that Array.prototype.sort “[compares] strings in UTF-16 code units order”?
Javascript Array.prototype.sort（）意外更改数组
[英]Javascript Array.prototype.sort() unintentionally mutating array
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.