TimSort相干

TimSort相关

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

?

?

2 介绍TimSort及其原理的?

?

?

WIKIPEDIA?http://en.wikipedia.org/wiki/TimsortDAVID. R Maclver?http://www.drmaciver.com/2010/01/understanding-timsort-1adaptive-mergesort/PYTHON?http://svn.python.org/projects/python/trunk/Objects/listsort.txtJAVA?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/1170214Python源码中的算法分析 之 排序算法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?

查看更多 下一篇