华师数据结构第3章 排序习题.ppt

第3章 排序习题 * * 本章要点回顾: 1.了解排序的定义和各种排序方法的特点熟悉各种方法的排序过程及其依据的原则基于关键字间的比较进行排序的方法可以按排序过程所依据的不同原则分为插入排序交换排序选择排序归 并排序和基数排序等五类 2.掌握各种排序方法的时间复杂度的分析方法能从关键字间的比较次数分析排序算法的平均情况和 最坏情况的时间性能 3. 按平均时间复杂度划分内部排序可分为三类O(n2)的