请问 Java 的 List， js 的数组，它们的.sort(lambda)内部实现是啥？桶排序吗？

[Newyorkcity]

rt 谢谢解答

[Cbdy]

js 不同引擎不太一样，蜘蛛猴好像是快排，V8 早期好像也是，后来改成了类似希尔排序的一种算法
java list 的不同实现也不同，array list 应该是归并，tree list 估计是某种树吧，比如红黑树

[meteor957]

js 据说是改进的快排

[aguesuka]

java 的 arraylist 是 timsort

[lxk11153]

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