若待排序的序列中,存在多个具有相同关键字的记录,经过排序, 这些记录的相对次序保持不变,则称该算法是稳定的;若经排序后,记录的相对 次序发生了改变,则称该算法是不稳定的。
不稳定的排序算法:快速排序、希尔排序、堆排序、简单选择排序
稳定的排序算法:树形选择排序、冒泡排序、插入排序、归并排序、基数排序
若待排序的序列中,存在多个具有相同关键字的记录,经过排序, 这些记录的相对次序保持不变,则称该算法是稳定的;若经排序后,记录的相对 次序发生了改变,则称该算法是不稳定的。
不稳定的排序算法:快速排序、希尔排序、堆排序、简单选择排序
稳定的排序算法:树形选择排序、冒泡排序、插入排序、归并排序、基数排序