正序vs.逆序 “正序”序列: 待排序序列正好符合排序要求 “逆序”序列: 把待排序序列逆转过来,正好符合排 序要求 例如,要求不升序列逆序! a96341208 正序! “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6。“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 正序 vs. 逆序 ◼ “正序”序列 ： 待排序序列正好符合排序要求 ◼ “逆序”序列 ： 把待排序序列逆转过来，正好符合排 序要求 ◼ 例如，要求不升序列 ❑ 08 12 34 96 ❑ 96 34 12 08 逆序！ 正序！