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