新闻资讯
看你所看,想你所想

稳定排序

稳定排序

待排序的记录序列中可能存在两个或两个以上关键字相等的记录。排序前的序列中Ri领先于Rj(即i<j).若在排序后的序列中Ri仍然领先于Rj,则称所用的方法是稳定的。

稳定排序

如:插入排序,基数排序,归併排序,冒泡排序,计数排序。

不稳定排序

不稳定的排序算法有:快速排序,希尔排序,简单选择排序,堆排序。

转载请注明出处海之美文 » 稳定排序

相关推荐

    声明:此文信息来源于网络,登载此文只为提供信息参考,并不用于任何商业目的。如有侵权,请及时联系我们:ailianmeng11@163.com