2019年4月30日
排序—时间复杂度为O(nlogn)的两种排序算法
摘要： 上一个排序随笔中分析了三种时间复杂度为O(n2)的排序算法，它们适合小规模数据的排序；这次我们试着分析时间复杂为O(nlogn)的排序算法，它们比较适合大规模的数据排序。 1 归并排序 1.1 原理 将待排序列划分为前后两部分，直到子序列的区间长度为1；对前后两部分分别进行排序，再将排好序的两部分合 阅读全文
posted @ 2019-04-30 21:35 zpchya 阅读(17741) 评论(0) 推荐(0) 编辑