rt 谢谢解答
This topic created in 2294 days ago, the information mentioned may be changed or developed.
 |
1
Cbdy Feb 26, 2020 via Android
js 不同引擎不太一样，蜘蛛猴好像是快排，V8 早期好像也是，后来改成了类似希尔排序的一种算法
java list 的不同实现也不同，array list 应该是归并，tree list 估计是某种树吧，比如红黑树 |
 |
2
meteor957 Feb 26, 2020  1
js 据说是改进的快排
|
 |
3
aguesuka Feb 26, 2020 1
java 的 arraylist 是 timsort
|
 |
4
lxk11153 Feb 28, 2020 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