2017年10月28日
数据结构及算法基础--归并排序（Merge Sort）
摘要： 在《algorithm》中，作者单独讲mergesort作为一个小节，可以看出它的重要程度。 首先来看一下归并排序的运用场景是怎样的：将两个已排序列进行排列。 主要的思想便是：比较a[i]和b[j]的大小，若a[i]≤b[j]，则将第一个有序表中的元素a[i]复制到r[k]中，并令i和k分别加上1； 阅读全文
posted @ 2017-10-28 03:35 霄十一郎 阅读(15979) 评论(1) 推荐(1) 编辑