第10章_内排序.pdfVIP

李云清 杨庆红 揭安全 李云清 杨庆红 揭安全 PDF 文件使用 pdfFactory Pro 试用版本创建 10章 内排序 10章 内排序 排序是数据处理过程中经常使用的一种重要的运 排序是数据处理过程中经常使用的一种重要的运 算，排序的方法有很多种，本章主要讨论内排序的各 算，排序的方法有很多种，本章主要讨论内排序的各 种算法，并对每个排序算法的时间和空间复杂性以及 种算法，并对每个排序算法的时间和空间复杂性以及 算法的稳定性等进行了讨论。 算法的稳定性等进行了讨论。 10.1 排序的基本概念 10.1 排序的基本概念 假设一个文件是由n个记录R ，R ， ，R 组成， 假设一