❖概述 ❖插入排序 ❖快速排序 ❖选择排序 ❖归并排序 ❖基数排序 ❖各种内排方法比较

8.1 基本概念 8.2 插入排序 8.3 交换排序 8.4 选择排序 8.5 归并排序 8.6 基数排序

一、概述 二、插入排序 （直接插入、折半插入、表插入排序、希尔排序） 三、交换排序 （起泡排序、快速排序） 四、选择排序 （简单选择排序、树形选择排序、堆排序）

一、定义及建设情况 二、结构特点及优缺点 三、工作特点 四、地基基本要求 五、组成及设计要求 六、类型及坝型选择

9.1基本概念 9.2插入排序 9.3交换排序 9.4选择排序 9.5归并排序 9.6分配排序

一、选择填空题(每小题 1 分，共 10 分) 1、 矿体产于岩浆岩体的底部、与围岩渐变、矿石矿物为自形晶结构、围岩没有明显蚀变现象的矿床属于( )

第一节 机械零件毛坯选择原则 第二节 机械加工方法选择原则 第三节 各类零件的结构特点及其制造方法比较

一、概述 二、插入排序 三、交换排序 四、选择排序 五、归并排序 六、基数排序 七、外排序 八、小结

• 概述 • 插入排序 • 快速排序 • 交换排序（起泡排序） • 选择排序 • 归并排序

10.1 基本概念 10.2 插入排序 10.3 交换排序 10.4 选择排序 10.5 二路归并排序 10.6 基数排序 10.7 外排序