2015年5月24日
第七章节 排序
摘要： 目录一、插入排序二、一些简单排序算法的下界三、希尔排序四、堆排序五、归并排序六、快速排序七、总结 我们先假设排序工作是在内存中完成的，也就是说数据量小于几百万，这称为内部排序。最后再考虑大量数据时的排序，也就是外部排序。对内部排序的研究将得出结论：存在几种容易 的算法 以O(N2)完成排序，如插入... 阅读全文
posted @ 2015-05-24 12:37 chuiyuan 阅读(430) 评论(2) 推荐(0) 编辑