深度剖析Tim Sort - Pyhon及Chrome引擎v8使用的高效排序算法
你有没有好奇过,Array.sort()方法的背后,浏览器跑的是什么算法呢?提到排序算法,我们的第一反可能是冒泡排序、插入排序、快速排序、归并等经典排序算法。推荐一篇很棒的博客,里面列举比较了10大排序算法(附有很棒的动图),这里就不多说了。Chrome浏览器引擎v8使用的则是不属于任何经典排序算法的Tim Sort。2002年Python的主要贡献之一的Tim Peters为这门最近非常热门的编程语言创造了这个高效的混合算法。它是根据现实中大量的数据分析,决定在什么情况下用什么算法组合达到大概率最优解
原创
2020-08-05 00:26:26 ·
676 阅读 ·
2 评论