10.1基本概念 排序就是把一组记录（元素）按照某个域的值的递增（即由 小到大)或递减（即由大到小）的次序重新排列的过程。 一} 般情况下，假设含n个记录的序列为 (R1,R2,,Rn) 其相应关键字序列为 (K1,K2,,Kn) 需确定一种排列，使关键字满足如下的递增的关系 KK2.≤Kn 则按此关系将记录序列重新排列为(R,R2,,Rn)的操 作称之为排序。10.1 基本概念 排序就是把一组记录(元素)按照某个域的值的递增(即由 小到大)或递减(即由大到小)的次序重新排列的过程。 一般情况下，假设含n个记录的序列为 （R1 , R2 , …, Rn） 其相应关键字序列为 （K1 , K2 , …, Kn） 需确定一种排列，使关键字满足如下的递增的关系 Ki1 ≤Ki2 ≤…≤Kin 则按此关系将记录序列重新排列为(Ri1 , Ri2 , …, Rin)的操 作称之为排序