数据结构:排序算法.pdf

第9 讲.总结与提高教学内容讲义 主要知识点 1本章共介绍了插入交换选择归并分配这 5 类内排序算法均为基于比 较的排序即排序过程的实现主要靠关键字的关系大小比较理解各类排序的基本方法 非常重要 2 熟练掌握三种简单排序方法 直接插入冒泡排序简单选择的基本思想和 算法描述,掌握这些排序法的特点和适用情况并能应用分析一般说来这些简单算法 所需要的时间代价大为 O n2 但在某些特殊情况下可能取得很