稳定排序:键值相同的记录,排序后相对次序总能保持不变。
不稳定排序:键值相同记录排序前后相对次序不能保持不变。
待排序列: 49,38,65,97,76,13,27,49
排序后: 13,27,38,49,49,65,76,97 — 稳定 ?
排序后: 13,27,38,49,49,65,76,97—不稳定
内排序:排序过程全部在内存中进行。
外排序:排序过程需要进行内存和外存之间的数据交换。
插入排序( 直插排序、二分排序、希尔排序)
交换排序( 冒泡排序、快速排序)
选择排序 ( 直选排序、树型排序、堆排序)
归并排序( 二路归并排序、多路归并排序)
分配排序( 多关键字排序、基数排序)
内排序
第 2 页 / 共 49 页