排序算法的稳定性

作者在 2007-05-22 06:15:00 发布以下内容
1) 稳定的:如果存在多个具有相同排序码的记录,经过排序后,这些记录的相对次序仍然保持不变,则这种排序算法称为稳定的。
    插入排序、冒泡排序、归并排序、分配排序(桶式、基数)都是稳定的排序算法。

 2)不稳定的:否则称为不稳定的。
    直接选择排序、堆排序、shell排序、快速排序都是不稳定的排序算法。
 
为什么要讨论排序的稳定性呢?
答:稳定性在某种方面反映着算法的健壮性
     而算法的健壮性直接影响着所在程序的健壮性
算法 | 阅读 4944 次
文章评论,共0条
游客请输入验证码
浏览115463次