首页 > 试题广场 >

下列哪种排序算法是不稳定算法

[不定项选择题]
下列哪种排序算法是不稳定算法 
  • 归并排序
  • 希尔排序
  • 堆排序
  • 快速排序
查看正确选项
添加回答
LuLu1990头像 LuLu1990
稳定的排序算法：归并，插入排序
不稳定的排序算法：选择排序 （5,7,5,3）3和5交换之后，两个5的相对顺序发
                                                生了变化）
                                shell排序  （1, 5, 5, 2,3, 7） 间隔序列为(3, 1), 3的时候
                                                （1,5,7）（5,2,3））, 在间隔>1的时候会出现不
                                                   稳定
                                快速排序    (3, 5, 5, 4 ,2, 1)
                                堆排序       构造堆的时候时稳定的，但是在根节点与尾节点交
                                                 换之后，根节点成为了序列中最后一个，如果字
                                                 节点之一与根节点相同，则其不稳定
编辑于 2015-09-16 19:02:05 回复(0)
扛竹子的伙夫头像 扛竹子的伙夫
介绍一下比较容易忘的  基数排序：
本质：
先根据个位排序；
再根据十位排序；
再根据百位、千位。。排序。

时间复杂度分析：
设待排序列为n个记录，d个关键码（其实就是最长数字的位数），关键码的取值范围为radix（这个用于收集，一般是0~9），则进行链式基数排序的时间复杂度为O(d(n+radix))，其中，一趟分配时间复杂度为O(n)，一趟收集时间复杂度为O(radix)，共进行d趟分配和收集。

事实上，主要是O(dn)的负杂度，因为radix一般为10可忽略。
发表于 2017-08-28 10:22:25 回复(0)
xuangev5头像 xuangev5
不稳定的排序算法有：快、希、选、堆。（记忆：找到工作就可以“快些选一堆”美女来玩了（并不能））
发表于 2015-09-15 13:53:49 回复(15)
ridikuius头像 ridikuius
答案CD：

发表于 2015-10-11 08:55:46 回复(1)
HackerLzh头像 HackerLzh
快些选一堆美女来玩
发表于 2023-04-03 14:43:29 回复(0)
流云1头像 流云1
这道题的B选项不严谨，希尔排序属于插入排序，而且是不稳定的，建议B选项改为直接插入排序。
发表于 2020-07-30 11:09:36 回复(0)
Brohorizon头像 Brohorizon
希尔排序属于插入排序是不稳定的 B选项改为直接插入排序还说的通
发表于 2018-08-31 23:10:10 回复(0)
testestest头像 testestest
稳定只有三个：直接插入排序，冒泡排序，二路归并排序。记其他的扯犊子。
编辑于 2016-04-14 09:57:45 回复(0)
放作夥头像 放作夥
可以记忆稳定的排序：冒泡，插入，归并
发表于 2015-10-17 21:44:22 回复(0)
Amour1018头像 Amour1018
不稳定的排序算法有：快／希／选／堆      快些选一堆美女来玩
发表于 2015-09-23 09:12:04 回复(0)
提交观点

问题信息

C++工程师 运维工程师 美团 算法工程师 2016 排序 Java工程师
来自：美团2016研发工程师...
难度：
10条回答 15723浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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