11.1排序的基本概念 所谓排序就是要整理表中的记录使之按关键字递增(或递减) 有序排列。其确切定义如下: 输入:n个记录,R0,R1…Rn1,其相应的关键字分别为 05k15 n-1 输出:R,R,,R,使得kk≤≤k(或kk≥,k)11.1 排序的基本概念 所谓排序,就是要整理表中的记录,使之按关键字递增(或递减) 有序排列。其确切定义如下： 输入： n 个 记 录 ,R0 ,R1 ,…,Rn-1 , 其 相 应 的 关 键 字 分 别 为 k0 ,k1 ,…,kn-1。 输出：R,R,…,R,使得k≤k≤…≤k(或k≥k≥…≥k)