第八章 排序技术;8.1概 述 ;排序给定一组记录的集合{r1, r2, , rn}其相应的关键码分别为{k1, k2, , kn}排序是将这些记录排列成顺序为{rs1, rs2, , rsn}的一个序列使得相应的关键码满足非递减关系ks1ks2ksn称为升序或非递增关系ks1ks2ksn称为降序 ; 待排序序列中的记录已按关键码排好序 待排序序列中记录的排列顺序与排好序的顺序正好相反;排序的分类