首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
平均速度最快的排序算法是?
[单选题]
平均速度最快的排序算法是?
Shell排序
快速排序
冒泡排序
插入排序
查看正确选项
添加笔记
求解答(0)
邀请回答
收藏(410)
分享
纠错
10个回答
添加回答
25
super1Angle
shell排序的平均复杂度是O(nlogn)~O(n2),最好的情况O(n1.3),最坏的情况O(n2)
快速排序的平均复杂度是O(nlogn), 最好的情况O(nlogn),最坏的情况O(n2)
直接插入排序的平均复杂度是O(n2), 最好的情况O(n), 最坏的情况O(n2)
冒泡排序的平均复杂度是O(n2), 最好的情况O(n), 最坏的情况O(n2)
发表于 2015-08-05 10:56:11
回复(0)
9
wenyanliu
shell排序的时间复杂度依赖于步长的划分,大致在O(nlogn)-O(n
2
),快排的平均时间复杂度为O(nlogn),最坏的情况下是O(n
2
),冒泡和插入排序的时间复杂度都是O(n
2
)。所以答案为B
发表于 2015-07-24 10:36:58
回复(0)
4
程序猿Go师傅
编辑于 2019-10-21 20:56:32
回复(0)
1
Miss.Zhou
尼玛。。。shell是希尔排序啊。。。
发表于 2016-11-06 21:56:15
回复(0)
0
Sc0tt
都叫“快速”排序了那肯定快啊
发表于 2018-04-28 12:42:21
回复(1)
0
梦境迷离
楼下加那么多步长要求,怎么不说给数据加个基本有序呢?比较的一点公平性都没有。实验测试贴出来 shell的sed步长实际比堆都快 理论却慢
发表于 2018-01-06 14:50:16
回复(0)
0
SwiftGo
shell排序平均时间复杂度依赖于步长的选择
发表于 2016-11-20 23:51:34
回复(0)
0
谭锅锅
快速排序时平均性能最好的
发表于 2015-08-31 15:39:01
回复(0)
0
胡萝卜须
虽然Shell和快排平均时间都是nlogn,但是shell还是更快一些
发表于 2015-07-29 22:59:10
回复(0)
0
Amy_sh
B
发表于 2014-10-14 15:09:05
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
复杂度
阿里巴巴
排序
来自:
阿里巴巴2015实习生笔试题
上传者:
周游
难度:
10条回答
410收藏
18937浏览
热门推荐
相关试题
某二叉树的先序遍历是12453,中...
阿里巴巴
树
评论
(12)
来自
阿里巴巴2015实习生笔试题
下列叙述中正确的是?
阿里巴巴
链表
评论
(14)
来自
阿里巴巴2015实习生笔试题
将一个从大到小的数组,用以下排序方...
阿里巴巴
排序
复杂度
评论
(62)
来自
阿里巴巴2015实习生笔试题
已知a
40
=...
京东
职能
2019
财务
保险
评论
(1)
《拳皇97》最后BOSS是谁?
游戏常识
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题