9.1 排序的基本概念 9.2 插入排序 9.3 选择排序 9.4 交换排序 9.5 归并排序 9.6 基数排序 9.7 性能比较

9.1 排序的基本概念 9.2 插入排序 9.3 选择排序 9.4 交换排序 9.5 归并排序 9.6 基数排序 9.7 性能比较

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

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

第九章 排序 1、概述 2、插入排序 3、交换排序 4、选择排序 5、归并排序 6、基数排序 7、外排序 8、小结

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

农田排水泵站工程的任务是排涝、排渍。在江河、湖 泊沿岸修建的排水泵站,如兼负提水灌溉务的,称为 排灌结合泵站工程。排水泵站工程建于沿江(河)滨湖、 滨海圩垸和平原地区的低洼地带,暴雨季节,涝水不 能自流排除,必须提排才能避免或减轻涝灾的地方。 另外,排水泵站在整个使用期间的运行时间很短,应 尽量使其兼作排涝、排渍、治碱、灌溉提水等方面的 服务。提高设备利用率,充分发挥工程的综合效益

10.1 概述 10.2 插入排序 10.3 快速排序 10.4 堆排序 10.5 归并排序 10.6 基数排序 10.7 各种排序方法的综合比较 10.8 外部排序

排序的基本概念 插入排序 选择排序 交换排序归并排序 基数排序 性能比较

9-1什么是内排序?什么是外排序?什么排序方法是稳定的?什么排序方法是不稳定的? 【解答】 9-2设待排序的关键码序列为{12,2,16,30,28,1016*,20,6,18},试分别写出使用以下排序 方法每趟排序后的结果。并说明做了多少次关键码比较。 (1)直接插入排序(2)希尔排序(增量为5,2,1)(3)起泡排序 (4)快速排序 (5)直接选择排序 (6)锦标赛排序 (7)堆排序 (8)二路归并排序 (9)基数排序