当前位置:知知馆 >

经验

> 哪些排序算法是稳定的

哪些排序算法是稳定的

哪些排序算法是稳定的

冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法。基数排序是按照低位先排序,然后收集;再按照高位排序,然后再收集;依次类推,直到最高位。有时候有些属性是有优先级顺序的,先按低优先级排序,再按高优先级排序,最后的次序就是高优先级高的在前,高优先级相同的低优先级高的在前。基数排序基于分别排序,分别收集,所以其是稳定的排序算法。

标签: 算法
  • 文章版权属于文章作者所有,转载请注明 https://zhizhiguan.com/zh-cn/jingyan/g5m7jm.html