数据结构分析.pptx

第十章 排序;10.1 概述;10.1 概 述;一什么是排序; 一般情况下 假设含n个记录的序列为{ R1, R2, Rn } 其相应的关键字序列为 { K1, K2, Kn };二内部排序和外部排序;三内部排序的方法; 基于不同的扩大 有序序列长度的方法内部排序方法大致可分下列几种类型;待排记录的数据类型定义如下;1. 插入类;2. 交换类;3. 选择类;4. 归并类; 10. 2 插 入 排