首页 > 试题广场 >

下列排序算法不稳定的有?

[不定项选择题]
下列排序算法不稳定的有? 
  • 插入排序
  • 希尔排序
  • 冒泡排序
  • 堆排序
  • 归并排序
  • 快速排序
  • 选择排序
查看答案及解析
添加回答
毛毛~头像 毛毛~
关于选择排序,有些书说是稳定的,有些书说是不稳定的.
在我看来,不同的实现方法有不同的结果.
如果是在数组中交换,那么就有可能不稳定,如{5,5,2}
如果是链表或者开一个新的数组,那么又是稳定的了.
发表于 2017-08-10 08:10:35 回复(0)
知行两难头像 知行两难
不稳定：快选堆希
稳    定：插冒归基
编辑于 2016-09-14 21:39:07 回复(14)
孙强Jimmy头像 孙强Jimmy
给大家一个口诀吧，不稳定的排序：快（快排）些（希尔）选（选择）一堆（堆排）
发表于 2017-07-29 11:02:10 回复(0)
醉生梦死吧头像 醉生梦死吧
（9）稳定排序和不稳定排序 （7大排序的稳定性分析） http://www.cnblogs.com/codingmylife/archive/2012/10/21/2732980.html 稳定排序有：插入排序、冒泡排序、归并排序 不稳定排序：希尔排序、快速排序、选择排序、堆排序
发表于 2016-05-16 18:46:10 回复(0)
牛客755284号头像 牛客755284号
http://www.cnblogs.com/Braveliu/archive/2013/01/15/2861201.html
发表于 2016-05-04 16:07:10 回复(0)
程序猿Go师傅头像 程序猿Go师傅
编辑于 2019-10-21 21:28:51 回复(0)
wanlanwalan头像 wanlanwalan
发表于 2017-04-27 10:13:13 回复(0)
进大厂嘎嘎嘎头像 进大厂嘎嘎嘎
不稳定：快 些（希尔） 选 一堆 （快希选 堆）
稳定：插冒归
发表于 2021-11-17 11:29:27 回复(0)
Thomas二度头像 Thomas二度
不稳定：快选堆希
稳    定：插冒归基
发表于 2021-03-02 10:18:33 回复(0)
随影随行头像 随影随行
成功的避开了所有正确答案
发表于 2017-02-15 16:30:02 回复(0)
小萱琪琪头像 小萱琪琪
选择快排堆希尔，不稳定排序。记住***************8
发表于 2016-09-13 15:13:23 回复(0)
兰兰头像 兰兰
稳定排序和不稳定排序 （7大排序的稳定性分析） http://www.cnblogs.com/codingmylife/archive/2012/10/21/2732980.html 稳定排序有：插入排序、冒泡排序、归并排序 不稳定排序：希尔排序、快速排序、选择排序、堆排序
发表于 2016-08-23 22:50:57 回复(0)
牛客马克西头像 牛客马克西
遇到不稳定的局势：
快（快排）些（希尔）选（选择）一堆（堆排）战友来面对
发表于 2023-11-18 18:10:43 回复(0)
泽思头像 泽思
笔记：
不稳定：快选堆希
稳    定：插冒归基

快速排序，选择排序，堆排序，希尔排序；
稳定排序：插入排序，冒泡排序，归并排序，基数排序。
发表于 2021-03-29 17:36:57 回复(0)
牛客682345279号头像 牛客682345279号
不稳定：快（快排）些（希尔）选（选择）一堆（堆排）
稳定：插冒归基
发表于 2020-06-19 10:06:39 回复(0)
一世长安20190919192203头像 一世长安20190919192203
&amp;<p>不稳定：快选堆希 </p><p>稳 &nbsp; &nbsp;定：插冒归基</p>
发表于 2020-05-11 23:22:40 回复(0)
牛客(Yangfan)头像 牛客(Yangfan)
插入排序，冒泡排序，归并排序
发表于 2016-06-17 20:41:17 回复(0)
提交观点

问题信息

2017 前端工程师 字节跳动 排序
来自：字节跳动2017前端工...
难度：
17条回答 16248浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号