归并排序算法、堆排序算法详解

一、归并排序算法 基本思想： 　　归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 归并排序示例：     合并方法： 设r[i…n]由两个有序子表r[i…m]和r[m+1…n]组成，两个子表长度分别为m-i +1、n-m。 j=m+1；k=i；i=i; //置两个子表的起始下标及辅

>>阅读原文<<