请问 Java 的 List， js 的数组，它们的.sort(lambda)内部实现是啥？桶排序吗？
Newyorkcity · 2020-02-26 20:32:44 +08:00 · 2426 次点击这是一个创建于 1522 天前的主题，其中的信息可能已经有所发展或是发生改变。
rt 谢谢解答
 |
1
Cbdy 2020-02-26 20:56:49 +08:00 via Android
js 不同引擎不太一样，蜘蛛猴好像是快排，V8 早期好像也是，后来改成了类似希尔排序的一种算法
java list 的不同实现也不同，array list 应该是归并，tree list 估计是某种树吧，比如红黑树 |
 |
2
meteor957 2020-02-26 21:30:44 +08:00  1
js 据说是改进的快排
|
 |
3
aguesuka 2020-02-26 23:08:39 +08:00 1
java 的 arraylist 是 timsort
|
 |
4
lxk11153 2020-02-28 08:59:14 +08:00 1
1. https://medium.com/@realdennis/javascript-%E5%BE%9Earray%E7%9A%84sort%E6%96%B9%E6%B3%95-%E8%81%8A%E5%88%B0%E5%90%84%E5%AE%B6%E7%80%8F%E8%A6%BD%E5%99%A8%E7%9A%84%E5%AF%A6%E4%BD%9C%E7%AE%97%E6%B3%95-c23a335b1b80
js-Chrome: 之前改进的快排，现在 TimSort js-Firefox: MergeSort 2. java-array: 改进的快排； java-list: 之前 MergeSort，现在 TimSort |
Select Language