TimSort相关

阅读更多

1 关于TimSort，这里做一个资料汇总，具体介绍与实现请参考资料的链接。

 

 

2 介绍TimSort及其原理的 

 

 

• WIKIPEDIA http://en.wikipedia.org/wiki/Timsort
• DAVID. R Maclver http://www.drmaciver.com/2010/01/understanding-timsort-1adaptive-mergesort/
• PYTHON  http://svn.python.org/projects/python/trunk/Objects/listsort.txt
• JAVA  http://hg.openjdk.java.net/jdk7/jdk7-gate/jdk/file/e947a98ea3c1/src/share/classes/java/util/TimSort.java

3 分析与实现相关的

• TimSort 中的核心过程  
  http://yangdong.iteye.com/blog/1170214

• Python源码中的算法分析 之 排序算法timsort
  http://www.endless-loops.com/2011/01/python-%E6%BA%90%E7%A0%81%E4%B8%AD%E7%9A%84%E7%AE%97%E6%B3%95-%E4%B9%8B-%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95timsort-295.html

 

 

JAVA是自JAVA7才在Arrays中开始改用TimSort！ android里的TimSort跟JAVA的初步浏览应该是一样的代码实现，只是使用的许可协议不同而已，不过我还没有仔细逐行去对比过。http://www.oschina.net/code/explore/android-2.2-froyo/java/util/TimSort.java