数据结构课件作者宗大华宗杰黄芳数据结构大本课件-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 磁带排序 一趟归并排序算法 算法9-12 算法描述 (1) 算法分析 (2) Mepass_Mt(A, R, len, n) { i=1; while(i+2*len-1=n) { Merge_Mt(A, R, i, i+len-1, i+2*len-1); i=i+2*len; } if(i+len-1n) Merge_Mt(A, R, i, i+len-1, n); else for(j=i; j=n; j++) R[j]=A[j]; } len len len len len len merge merge merge 2*len 2*len 2*len 2*len (a) len len len len len len merge merge merge 2