数据结构和算法分析之排序篇--归并排序（Merge Sort）和经常使用排序算法时间复杂度比较（附赠记忆方法）

归并排序的基本思想 归并排序法是将两个或以上的有序表合并成一个新的有序表，即把待排序序列分红若干个子序列，每一个子序列是有序的。而后再把有序子序列合并为总体有序序列。注意：必定要是有序序列！ 归并排序实例： web 合并方法： 设r[i……n]由两个有序子表r[i….m]和r[m+1……n]组成，两个子表长度分别为m-i+一、n-m。 1. J=m+1 ;k=i ; I=i ; 置两个子表的起始下

>>阅读原文<<