《数据结构》排序》PPT课件教程文件.ppt

第9章 排 序;排序是针对记录的集合{R1,R2,Rn}其相应的关键字序列为{K1,K2,Kn}重组记录之间的关系使记录的排列次序满足相应的关键字的递增或递减关系记录的集合也称为待排序序列若待排序序列完全存放在内存中则该排序称为内部排序若由于数据集合太大在排序过程中需对外存进行访问则该排序称为外部排序 有如下一组待排序序列(每个记录只列出关键字一项) 53,25,67(1,46,29,67(2,8