歸併排序算法、堆排序算法詳解

一、歸併排序算法 基本思想： 　　歸併（Merge）排序法是將兩個（或兩個以上）有序表合併成一個新的有序表，即把待排序序列分爲若干個子序列，每個子序列是有序的。然後再把有序子序列合併爲整體有序序列。 歸併排序示例：     合併方法： 設r[i…n]由兩個有序子表r[i…m]和r[m+1…n]組成，兩個子表長度分別爲m-i +1、n-m。 j=m+1；k=i；i=i; //置兩個子表的起始下標及輔

>>阅读原文<<