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仍是沒有修復