第10章 部排序.pptVIP

9.1 概述 9.2 插入排序 9.3 快速排序 9.4 选择排序 9.5 归并排序 9.6 基数排序 9.7 内部排序方法的比较 9.5 归并排序 归并的定义 又叫合并，两个或两个以上的有序序列合并成一个有序序列。 23 22 16 93 72 62 49 25 25 21 08 i m n i n SR[] TR[] i j 08 i j 16 21 22 23 25 25 49 62 72 93 j k k k i k k for (j=m+1, k=i; i=m j=n; ++k) { if LQ(SR[i].key,SR[j].key) TR[k] = SR[i++]; else TR[k] = SR[j++]; } j 9.5 归并排序 归并示例演示 23 22 16 93 72 62 49 25 25 21 08 i m n i n SR[] TR[] 08 16 21 22 23 25 25 49 62 72 93 i k j 9.5 归并排序 归并示例演示 if (i=m) while (k=n i=m) TR[k++]=SR[i++]; if (j=n) while (k=n j =n) TR[k++]