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