第十章内排序 10.1概述 1.排序—将文件或表中的记录,通过某种方法整理成按关 键字大小次序排列的处理过程。 假定n个记录的文件为 对应的关键字为 (K1,K K) 则排序是确定如下一个排列 p1, p 使得 Kp1≤K2≤...≤K1 从而得到一个有序文件第十章 内排序 10.1 概述 1.排序----将文件或表中的记录，通过某种方法整理成按关 键字大小次序排列的处理过程。 假定n个记录的文件为 (R1,R2,...,Rn) 对应的关键字为 (K1,K2,...,Kn) 则排序是确定如下一个排列 p1,p2,...,pn 使得 Kp1≤Kp2≤...≤ Kpn 从而得到一个有序文件 (Rp1,Rp2,...Rpn)