13《数据结构》第十章 内部排序(上).pdf

数据结构 北京邮电大学信息安全中心 武斌 上章内容 上一章 （查找）内容： 理解 “查找表”的结构特点以及各种表示方法的适用 性 熟练掌握以顺序表或有序表表示静态查找表时的查找 方法 熟练掌握二叉查找树的构造和查找方法 熟练掌握哈希表的构造方法，深刻理解哈希表与其它 结构的表的实质性的差别 掌握描述查找过程的判定树的构造方法，以及按定义 计算各种查找方法在等概率情况下查找成功时的平均 查找长度 2 本次课程学习目标 学习完本次课程 （内部排序(上) ）， 您应该能够： 理解排序的定义和各种排序方法的特点，并能加以 灵活应用 了解排序方法有不同的分类方法，基于 “关键字间 的比较”进行排序的方法可以按排序过程所依据的 不同原则分为插入排序、交换排序、选择排序、归 并排序和基数排序等五类 掌握各种排序方