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

 

posted @ 2017-08-17 21:29  明将军  Views(467)  Comments(0Edit  收藏  举报
恨怨悲苦憎怒嗔、仁爱慈孝耻义廉。是故恨人所以得仁,无爱者必不怨,不慈者必无悲,孝而有苦,憎后耻来,义自怒生,廉人心嗔。夹天地七大苦,破人情七大碍,遂舍善恶之心,得称剑神。