外部排序、归并排序、败者树等等。。。

 

排序算法太多了，以至于我都记混了，索性就不全记住，目前只打算记住几种：冒泡排序、直接选择排序、堆排序、快速排序，其它的就了解就可以了。真是太多了，记不过来啊，真不怪我，用的时候再查资料就是。

 

今天说说外部排序，这个之前了解的并不多，首先了解几个概念：归并排序、二路归并排序、多路归并排序、败者树、

 

归并排序

http://zhouyunan2010.iteye.com/blog/1179483

http://developer.51cto.com/art/201104/256410.htm

http://blog.csdn.net/luyee2010/article/details/8619839

http://www.doc88.com/p-22924806785.html

 

 

败者树

http://hi.baidu.com/rangemq/item/abf6c329bb6d918c9d63d13b

http://www.cnblogs.com/songQQ/archive/2011/02/22/1961071.html

 

关于多路归并排序 外部排序 败者树  

http://chenkegarfield.blog.163.com/blog/static/62330008200910249526638/

 

注意：这篇还未深入学习研究，需要时间消化。。。