数据结构 作者 宗大华 宗杰 黄芳 数据结构 大本课件-9.pptVIP

第9章 排序 9.1 排序的基本概念 9.2 插入排序 9.2.1 直接插入排序 9.2.3 表插入排序 9.2.4 希尔排序 9.3 交换排序 9.4 选择排序 9.4.1 直接选择排序 9.4.2 堆排序 9.5 归并排序与基数排序 9.5.1 归并排序 9.5.2 基数排序 9.6 外排序简介 9.6.1 外排序概述 9.6.2 磁盘排序 9.6.3 磁带排序 有序记录序列的2-路归并算法 算法9-11 算法描述 (1) 算法分析 (2) Merge_Mt(A, B, r, s, t) { i=r; j=s+1; k=r; while(i=s j=t) { if(A[i].key=A[j].key) { B[k]=A[i]; i++; } else { B[k]=A[j]; j++; } k++; } while(i=s) { B[k]=A[i]; k++; i++; } while(j=t) { B[k]=A[j]; k++; j++; } } . 已知待归并的第1个有序记录序列存