2011年大纲

2012年大纲

变动

六、内部排序

六、排序

将内部排序范围扩展为排序

(一) 排序的基本概念

(一) 排序的基本概念

无变化

(二) 插入排序

(二) 插入排序

无变化

1. 直接插入排序

2. 直接插入排序

无变化

2. 折半插入排序

3. 折半插入排序

无变化

(三) 起泡排序(bubble sort)

(三) 起泡排序(bubble sort)

无变化

(四) 简单选择排序

(四) 简单选择排序

无变化

(五) 希尔排序(shell sort)

(五) 希尔排序(shell sort)

无变化

(六) 快速排序

(六) 快速排序

无变化

(七) 堆排序

(七) 堆排序

无变化

(八) 二路归并排序(merge sort)

(八) 二路归并排序(merge sort)

无变化

(九) 基数排序

(九) 基数排序

无变化

(十)外部排序

新增加

(十) 各种内部排序算法的比较

(十一) 各种排序算法的比较

将内部排序范围扩展为排序

(十一) 内部排序算法的应用

(十二) 排序算法的应用

将内部排序范围扩展为排序