大纲 7.1基本概念 72三种O(n2)的简单排序 73She排序 74基于分治法的排序 75堆排序 7.6分配排序和基数排序 77排序算法的理论和实验时间代价 78排序问题的下限 北京大学信息学院 铭编写 版权所有,转载或翻印必究 P北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 2 大纲 „ 7.1 基本概念 „ 7.2 三种Ｏ(n2)的简单排序 „ 7.3 Shell排序 „ 7.4 基于分治法的排序 „ 7.5 堆排序 „ 7.6 分配排序和基数排序 „ 7.7 排序算法的理论和实验时间代价 „ 7.8 排序问题的下限