排序问题 给定一个序列R={r1r2 ●● },其 排序码分别为k≡{k,k2,…,kn 排序的目的就是将R中的记录按照特定的 顺序重新排列,形成一个新的有序序列 R'={r1,r'2 ●●● a相应排序码为k={k1,92 ,k,ny 其中k1≤k2≤≤k或k1≥ ,≥k, 前者称为不减序,后者称为不增序。 北京大学信息学院 版权所有,转载或翻印必究 Page 6北京大学信息学院 ©版权所有，转载或翻印必究 Page 6 排序问题 ◼ 给定一个序列R ={r1, r2, …，rn}，其 排序码分别为k ={k1, k2, …，kn} ◼ 排序的目的就是将R中的记录按照特定的 顺序重新排列，形成一个新的有序序列 R’= {r’ 1, r’ 2, …，r’ n} ◼ 相应排序码为k’ ={k’ 1, k’ 2, …，k’ n} ◼ 其中k’ 1≤k’ 2≤…≤k’ n或k’ 1≥k’ 2≥…≥k’ n ， 前者称为不减序，后者称为不增序