数据结构与算法10.doc

PAGE 第十章 排序 一教学基本要求 1.掌握排序的概念 2.深刻理解内部排序的定义和各种内部排序的特点并能利用这些排序方法解决较简单的实际问题 3. 理解各种内部排序方法的时间复杂度分析了解各种内部排序算法平均情况和最坏情况的时间性能 4.理解内部排序方法的稳定性含义 重点掌握各种排序的基本思想和算法实现 难点快速排序与堆排序 本章目的是介绍五类内部排序方法的基本思想排序过程算法实现时间和空间