排序算法的分类1 插入排序 直接插入排序、She排序 交换排序 冒泡排序、快速排序 ■选择排序 直接选择排序、堆排序 归并排序 分配排序 自底向上:低位优先LsD 自顶向下:高位优先MsD 地址排序 北京大学信息学院张铭编写 @版权所有,转载或翻印必究 P北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 5 排序算法的分类1 „ 插入排序 „ 直接插入排序、Shell排序 „ 交换排序 „ 冒泡排序、快速排序 „ 选择排序 „ 直接选择排序、堆排序 „ 归并排序 „ 分配排序 „ 自底向上：低位优先LSD „ 自顶向下：高位优先MSD „ 地址排序