软件技术基础课件 数据结构 7排序.ppt

第七章 排序 排序的基本概念 简单的排序方法 选择 插入 冒泡 先进的排序方法 希尔 快速 其他 第七章 排序 7.1 排序的基本概念 排序的对象:一组记录组成的文件 定义:排序也叫分类(sorting,是指将一组记录的任意序列按规定顺序重排列.对于含有n个记录{R1,R2, , Rn}的文件根据记录关键字递增或递减的顺序将文件记录的次序重新排列使一组次序任意的记录变成按其关键字有序的一组记录 例