第9章 排 序 9.1 插入排序 9.2 交换排序 9.3 选择排序 9.4 归并排序 习题 排序是针对记录的集合{R1,R2,Rn}其相应的关键字序列为{K1,K2,Kn}重组记录之间的关系使记录的排列次序满足相应的关键字的递增或递减关系记录的集合也称为待排序序列若待排序序列完全存放在内存中则该排序称为内部排序若由于数据集合太大在排序过程中需对外存进行访问则该排序称为外部排序 有如下一组待排序序