文章标题 排序算法稳定性总结

这里写图片描述

稳定性总结

   思想:2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。
   好处:(1)稳定性的好处。排序算法如果是稳定的,那么从一个键上排序,然后再从另一个键上排序,第一个键排序的结果可以为第二个键排序所用。(2)对基于比较的排序算法而言,元素交换的次数可能会少一些。这两个好处是在网上找到的。**如何改进:算法导论习题8.3-2说:如果对于不稳定的算法进行改进,使得那些不稳定的算法也稳定? 其实很简单,只需要在每个输入元素加一个index,表示初始时的数组索引,当不稳定的算法排好序后,对于相同的元素对index排序即可。**
   不稳定排序:选择排序,快速排序,希尔排序,堆排序。*口诀:选堆快希不稳*
   稳定排序:冒泡排序,插入排序,归并排序,桶排序(计数、基数)。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值