摘要：
基本思想： 将两个或两个以上的有序序列合并为一个新的有序序列： 有序序列 V[1] ... V[m] 和 V[m+1] ... V[n] ——> V[1] ... V[n] 这种方法称为2路归并。 将3个有序序列归并为一个新的有序序列，称为3路归并。 将有多个有序序列归并为一个新的有序序列，称为多路 阅读全文
摘要：
基本思想： （1）任取待排序序列中的某个数据元素（例如：第一个数据元素）作为基准，按照该元素的关键字大小将整个序列划分为左右两个子序列： 左侧子序列中所有元素都小于或等于基准元素 右侧子序列中的所有元素都大于基准元素 基准元素排在这两个子序列的中间 （2）分别对这个子序列重复实施上述方法，直到所有的 阅读全文
摘要：
希尔排序（Shell Sort）也是插入排序的一种。也称为缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL.Shell于1959年提出而得名。 基本思想： 将待排序列划分为若干组，在每一组内进行插入排序，以使整个序列基本有序，然后再对整个序列进行插入排。 阅读全文