摘要: 基本思想:将若干有序序列逐步归并,最终归并成一个有序序列。 二路归并排序 基本思想:将序列分为若干有序序列(开始为单个记录),两个相邻有序的序列合并成一个有序的序列,重复进行,直到整个序列有序。 一次归并过程:两个有序序列a、b,目标数组c。每次往目标数组c中放一个记录,a、b序列谁小就放谁。直到一个数组全部放入目标数组,对另一个进行收尾工作。 归并的递归实现: 将数组拆分成单个记录的子序列(... 阅读全文
posted @ 2016-05-04 17:53 klguang 阅读(591) 评论(0) 推荐(0) 编辑