数据结构 李云清 杨庆红 揭安全.pptx

数据结构李云清 杨庆红 揭安全第10章 内排序 排序是数据处理过程中经常使用的一种重要的运算排序的方法有很多种本章主要讨论内排序的各种算法并对每个排序算法的时间和空间复杂性以及算法的稳定性等进行了讨论 10.1 排序的基本概念 假设一个文件是由n个记录R1R2Rn组成所谓排序就是以记录中某个(或几个)字段值不减(或不增)的次序将这n个记录重新排列称该字段为排序码能唯一标识一个记录的字段称为关键码关