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 |