孙克雷制作 学习要点 理解 和熟悉各种内部排序的基本思想和过程 掌握内部排序算法的时间复杂度的分析方法和结论 要求能根据各种内部排序方法的优缺点及不同场合选择合适的排序方法 第9章 排序 9.1 排序的基本概念 排序设含有n个记录的文件{R1,R2,Rn}其相应的关键字为{ K1K2.Kn }将记录按关键字值非递减或非递增顺序排列的过程称为排序 对所有的Ki=Kj ij若排序前Ri领先于Rj排序后