TimSort学习资料

深刻理解 timsort 算法（1）：自适应归并排序

如何找出Timsort算法和玉兔月球车中的Bug？

Java TimSort算法 源码 笔记

Timsort 

https://en.wikipedia.org/wiki/Timsort

 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仍是没有修复