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