首页 > 试题广场 >

平均速度最快的排序算法是？

[单选题]
平均速度最快的排序算法是？ 
  • Shell排序
  • 快速排序
  • 冒泡排序
  • 插入排序
查看正确选项
添加回答
super1Angle头像 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)
wenyanliu头像 wenyanliu
shell排序的时间复杂度依赖于步长的划分，大致在O(nlogn)-O(n2 )，快排的平均时间复杂度为O(nlogn)，最坏的情况下是O(n2 )，冒泡和插入排序的时间复杂度都是O(n2 )。所以答案为B
发表于 2015-07-24 10:36:58 回复(0)
程序猿Go师傅头像 程序猿Go师傅

编辑于 2019-10-21 20:56:32 回复(0)
Miss.Zhou头像 Miss.Zhou
尼玛。。。shell是希尔排序啊。。。
发表于 2016-11-06 21:56:15 回复(0)
Sc0tt头像 Sc0tt
都叫“快速”排序了那肯定快啊
发表于 2018-04-28 12:42:21 回复(1)
梦境迷离头像 梦境迷离
楼下加那么多步长要求，怎么不说给数据加个基本有序呢？比较的一点公平性都没有。实验测试贴出来 shell的sed步长实际比堆都快 理论却慢
发表于 2018-01-06 14:50:16 回复(0)
SwiftGo头像 SwiftGo
shell排序平均时间复杂度依赖于步长的选择
发表于 2016-11-20 23:51:34 回复(0)
谭锅锅头像 谭锅锅
快速排序时平均性能最好的
发表于 2015-08-31 15:39:01 回复(0)
胡萝卜须头像 胡萝卜须
虽然Shell和快排平均时间都是nlogn，但是shell还是更快一些
发表于 2015-07-29 22:59:10 回复(0)
Amy_sh头像 Amy_sh
B
发表于 2014-10-14 15:09:05 回复(0)
提交观点

问题信息

复杂度 阿里巴巴 排序
来自：阿里巴巴2015实习生笔试题
上传者：周游
难度：
10条回答 18936浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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