第9章内排序 9.1排序的基本概念 听谓排序,是要整理表中的记录,使之按关键字递增(或递 减)有序排列。其确切定义如下 输入:n个记录,R1,R1…,Rn1,其相应的关键字分别为 ko,k1,…,ykn1 输出:RoR;1…,Rn1,使得k0≤k≤…kn(或 ki0=k;12…,≥kn)。 本章仅考虑递增排序9.1 排序的基本概念 所谓排序，是要整理表中的记录，使之按关键字递增（或递 减）有序排列。其确切定义如下： 输入： n个记录 ,R0 ,R1 ,…,Rn-1 , 其 相 应 的 关键 字 分 别 为 k0 ,k1 ,…,kn-1。 输出： Ri,0 ,Ri,1 ,…,Ri,n-1 , 使 得 ki,0≤ki,1≤…≤ki,n-1 ( 或 ki,0≥ki,1≥…≥ki,n-1 )。 本章仅考虑递增排序 第9章 内排序