数据结构与算法学习23

学习要点
一、预习页码：369-396（两次课）
二、预习要求
1、排序的基本概念。排序，排序稳定性（关键字相同，相对位置不变），内排序（排序在内存中），排序算法性能。
2、插入排序。直接插入排序，折半插入排序，希尔排序排序方法，排序算法，算法分析（包括关键字比较和元素移动次数的分析）。其中折半查找自学为主。
3、交换排序。冒泡排序，快速排序排序方法，排序算法，算法分析（包括关键字比较和元素移动次数的分析）。其中冒泡排序自学为主，关注冒泡排序结束条件。重点学习快速排序。
4、选择排序。简单选择排序，堆排序排序方法，排序算法，算法分析（包括关键字比较和元素移动次数的分析）。重点学习堆排序，掌握建堆和堆排序两个过程。
5、归并排序。归并排序的排序方法，排序算法，算法分析（包括关键字比较和元素移动次数的分析），此部分为重点。
6、基数排序。基数排序排序方法，排序算法，算法分析（基数排序主要通过“分配”和“收集”来实现，不采用比较关键字和移动来完成）
7、各种内排序的选择和比较。主要分析时间复杂度和空间复杂度，稳定性的分析。在合适的情况下选择合适的算法。
三、作业
398---3、6、7