排序问题 给定一个序列R={r1,r2,…,rn 口其排序码分别为k={k1,k2,…,kn 排序的目的:将记录按排序码重排 口形成新的有序序列R={r1,r2,…,rn} 口相应排序码为k={k1,k32,…k3n 排序码的顺序 口其中k21≤k2≤…≤kn,称为不减序 口或k1≥k2≥…≥k’n,称为不增序 “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6。“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 排序问题 ◼ 给定一个序列R ={r1, r2, …，rn} ❑ 其排序码分别为k ={k1, k2, …，kn} ◼ 排序的目的：将记录按排序码重排 ❑ 形成新的有序序列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 ，称为不增序