据结构 内排序分类 按排序过程依据的原则分为:插入排序 交换排序 选择排序 归并排序 部 计数排序 按排序过程所需的工作量分:简单排序O(mn2) 先进排序O( nlog n) 基数排序O(d.n) 存储形式 数据结构 连续存放在地址连续的一组存储单元上 静态链表存储形式。 待排记录存放在一组地址连续的存储单 元中,同时另设一个指示各个记录存储位置 内部排序 的地址向量,在排序过程中不移动记录本身, 只修改这些记录的地址,在排序结束之后在 按照地址向量中的值调整记录的存储位置。3 数 据 结 构 之 内 部 排 序 5 ¾ 内排序分类 按排序过程依据的原则分为：插入排序 交换排序 选择排序 归并排序 计数排序 按排序过程所需的工作量分：简单排序 O(n2) 先进排序 O(nlog n) 基数排序 O(d．n) 数 据 结 构 之 内 部 排 序 6 ¾ 存储形式 ¾ 连续存放在地址连续的一组存储单元上。 ¾ 静态链表存储形式。 待排记录存放在一组地址连续的存储单 元中，同时另设一个指示 各个记录存储位置 的地址向量，在排序过程中不移动记录本身， 只修改这些记录的地址，在排序结束之后在 按照地址向量中的值调整记录的存储位置