经典排序算法分析和代码-中篇
摘要：
上篇文章中我们讨论插入排序、谢尔排序和堆排序，这章我们接着讲其他的几种排序。4.归并排序 归并排序以最坏情形的运行时间运行，而所使用的比较次数几乎是最优的。它是递归算法的一个很好的实例。 这个算法中的基本操作是合并两个已排序的表。因为这两个表是已排序的，所以若将输出放到第三个表中，则该算法可以通过... 阅读全文
posted @ 2013-11-02 13:18 牛栏山1 阅读(111) 评论(0) 推荐(0) 编辑
