TimSort学习资料
深入理解 timsort 算法(1):自适应归并排序
如何找出Timsort算法和玉兔月球车中的Bug?
Java TimSort算法 源码 笔记
Timsort
https://en.wikipedia.org/wiki/Timsort
下面需要正确上网
timsort算是比较复杂的排序算法了(看懂了就不复杂了),但用处很广的一种排序算法。以下介绍一些学习timsort的资料(按我个人的学习顺序)1,https://vimeo.com/146478455 概要的讲解timsort的实现以及timsort的bugs,因为是视频,所以相比论文我觉得更快看得懂,没字幕,听不懂怎么办,没事,演讲者有一个文章重新梳理视频内容Proving that Android’s, Java’s and Python’s sorting algorithm is broken (and showing how to fix it)2,Tim peters自己写的论文 https://svn.python.org/projects/python/trunk/Objects/listsort.txt3,如果看得懂Java,可以看下java.util.Timsort这个类的源码那就更好了ps: timsort即使到了jdk1.8还是 Envisage 提出的bug还是没有修复