作者在 2007-05-22 06:15:00 发布以下内容
1) 稳定的:如果存在多个具有相同排序码的记录,经过排序后,这些记录的相对次序仍然保持不变,则这种排序算法称为稳定的。
插入排序、冒泡排序、归并排序、分配排序(桶式、基数)都是稳定的排序算法。
2)不稳定的:否则称为不稳定的。
直接选择排序、堆排序、shell排序、快速排序都是不稳定的排序算法。
插入排序、冒泡排序、归并排序、分配排序(桶式、基数)都是稳定的排序算法。
2)不稳定的:否则称为不稳定的。
直接选择排序、堆排序、shell排序、快速排序都是不稳定的排序算法。
为什么要讨论排序的稳定性呢?
答:稳定性在某种方面反映着算法的健壮性
而算法的健壮性直接影响着所在程序的健壮性
而算法的健壮性直接影响着所在程序的健壮性