正序vs逆序 “正序”序列:待排序序列正好符合 排序要求 逆序”序列:把待排序序列逆转过 来,正好符合排序要求 例如,要求不升序列「逆序! 08123496 96341208 正序! 北京大学信息学院张铭编写 版权所有,转载或翻印必究 Page 10北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 10 正序 vs. 逆序 „ “正序”序列 ：待排序序列正好符合 排序要求 „ “逆序” 序列 ：把待排序序列逆转过 来，正好符合排序要求 „ 例如，要求不升序列 „ 08 12 34 96 „ 96 34 12 08 逆序！ 正序！