开发者社区 问答 正文

在冒泡排序,希尔排序,基数排序,归并排序四种排序算法中不稳定的排序算法是

在冒泡排序,希尔排序,基数排序,归并排序四种排序算法中不稳定的排序算法是

展开
收起
知与谁同 2018-07-20 15:46:00 2431 分享 版权
3 条回答
写回答
取消 提交回答
  • 阿里云开发者社区运营负责人。原云栖社区负责人。
    希尔排序是不稳定的
    2019-07-17 22:50:04
    赞同 展开评论
  • 希尔排序是不稳定的。八大排序算法中除希尔排序外,还有快速排序,简单选择排序,堆排序也是不稳定的。
    2019-07-17 22:50:04
    赞同 展开评论
  • 希尔排序是不稳定的,它需要多次的插入排序,步长逐渐变小,在不同的插入排序过程中可能会出现相同的元素交叉移动的情况,因此是不稳定排序算法
    2019-07-17 22:50:04
    赞同 展开评论