●归并排序 2-路归并排序 k-路归并排序 ●交换排序 冒泡排序:单向冒泡排序,双向冒泡排序 快速排序 ●基数排序 多关键字排序 最高位优先法 最低位优先法 链式基数排序 (2)对单链表的排序 直接插入,简单选择,冒泡排序,基数排序● 归并排序 2-路归并排序 k-路归并排序 ● 交换排序 冒泡排序：单向冒泡排序，双向冒泡排序 快速排序 ● 基数排序 多关键字排序 最高位优先法 最低位优先法 链式基数排序 (2)对单链表的排序 直接插入,简单选择,冒泡排序,基数排序