首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
下列哪种排序算法是不稳定算法
[不定项选择题]
下列哪种排序算法是不稳定算法
归并排序
希尔排序
堆排序
快速排序
查看正确选项
添加笔记
求解答(0)
邀请回答
收藏(275)
分享
10个回答
添加回答
8
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)
1
扛竹子的伙夫
介绍一下比较容易忘的 基数排序:
本质:
先根据个位排序;
再根据十位排序;
再根据百位、千位。。排序。
时间复杂度分析:
设待排序列为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)
81
xuangev5
不稳定的排序算法有:快、希、选、堆。(记忆:找到工作就可以“快些选一堆”美女来玩了(并不能))
发表于 2015-09-15 13:53:49
回复(15)
15
ridikuius
答案CD:
发表于 2015-10-11 08:55:46
回复(1)
0
偶就要搞开发
快些选一堆美女来玩
发表于 2023-04-03 14:43:29
回复(0)
0
流云1
这道题的B选项不严谨,希尔排序属于插入排序,而且是不稳定的,建议B选项改为直接插入排序。
发表于 2020-07-30 11:09:36
回复(0)
0
Brohorizon
希尔排序属于插入排序是不稳定的 B选项改为直接插入排序还说的通
发表于 2018-08-31 23:10:10
回复(0)
0
testestest
稳定只有三个:直接插入排序,冒泡排序,二路归并排序。记其他的扯犊子。
编辑于 2016-04-14 09:57:45
回复(0)
0
放作夥
可以记忆稳定的排序:冒泡,插入,归并
发表于 2015-10-17 21:44:22
回复(0)
0
Amour1018
不稳定的排序算法有:快/希/选/堆 快些选一堆美女来玩
发表于 2015-09-23 09:12:04
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
C++工程师
运维工程师
美团
算法工程师
2016
排序
Java工程师
来自:
美团2016研发工程师...
难度:
10条回答
275收藏
15970浏览
热门推荐
相关试题
下面描述中,符合结构化程序设计风格...
北京搜狐互联网信息服务有限公司
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
评论
(1)
下列有关Beta测试的叙述中,正确...
京东
软件测试
2016
测试工程师
评论
(7)
当前目录下有a和b两个文件,执行命...
美团
Linux
Java工程师
C++工程师
运维工程师
算法工程师
2016
评论
(43)
来自
美团2016研发工程师笔...
订单表order_table全部记...
查找
数据库
数据分析
SQL
评论
(2)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题