9.1 排序的基本概念 9.2 插入排序 9.3 交换排序 9.4 选择排序 9.5 各种排序方法的比较

◼ 概述 ◼ 插入排序 ◼ 交换排序 ◼ 选择排序 ◼ 归并排序 ◼ *基数排序 ◼ *外排序

一、插入排序 二、交换排序 三、选择排序 四、归并排序 五、基数排序 六、外排序

9.1 互换类排序 9.2 插入类排序 9.3 选择类排序 9.4 拓扑分类 9.5 其他排序方法简介

一、概述 二、插入排序 三、交换排序 四、选择排序 五、归并排序 六、外排序

通过本部分相关内容的学习，使同学 们熟练掌握几种排序的思想及算法的具体 实现；了解每种算法的各种性能；根据具 体问题的实际情况，能选择合适的排序算 法进行排序

一.基本思想: 第一趟排序在所有待排序的n个记录中选出 关键字最小的记录,将它与数据表中的第一个 记录交换位置,使关键字最小的记录处于数据 表的最前端;第二趟在剩下的n-1个记录中再选 出关键字最小的记录,将其与数据表中的第二 个记录交换位置;重复这样的操作,排序共进 行n-1趟,最终可实现数据表的升序排列

一、选择题 1.某内排序方法的稳定性是指()。 A.该排序算法不允许有相同的关键字记录 B.该排序字记录 C.平均时间为0( log)的排序方法 D.以上都不对

第八章排序 一、排序定义——将一个数据元素(或记录)的任意序列重新排列成一个按关键字有序的序列叫。 二、排序分类 按待排序记录所在位置

一、基本概念 二、插入排序 三、快速排序 四、选择排序 五、归并排序