首页 > 试题广场 >

希尔，冒泡，快速，插入哪个排序算法平均速度最快？

[单选题]
希尔，冒泡，快速，插入哪个排序算法平均速度最快？ 
  • 希尔
  • 冒泡
  • 快速
  • 插入
查看正确选项
添加回答
wtzheng头像 wtzheng
发表于 2017-02-15 18:29:40 回复(2)
甫艾蒽廷头像 甫艾蒽廷
选C
答：快排是所有内部排序中平均性能最优的排序算法！
发表于 2017-09-29 01:22:50 回复(0)
天涯咫尺头像 天涯咫尺

发表于 2017-05-29 11:22:33 回复(0)
潜龙谍影头像 潜龙谍影
C
发表于 2015-01-08 15:29:54 回复(1)
程序猿Go师傅头像 程序猿Go师傅
编辑于 2019-10-21 21:27:32 回复(0)
阿诺41头像 阿诺41
平均速度最好的还是快速排序。
发表于 2017-10-01 23:23:15 回复(0)
MyGoodHelper头像 MyGoodHelper
C

快速排序快速排序、归并排序和基数排序在不同情况下都是最快最有用的。
发表于 2015-01-22 22:05:04 回复(0)
royad头像 royad
AC

快排和希尔不是一样快的吗？！
发表于 2015-03-25 22:45:50 回复(1)
Juventus-小九头像 Juventus-小九
快排是比较排序中性能最优的
发表于 2022-02-05 14:12:40 回复(0)
你永远得不到的祖奶奶头像 你永远得不到的祖奶奶
快速平均时间复杂度为：nolgn。
发表于 2020-05-28 21:09:18 回复(0)
阳光下的米雪头像 阳光下的米雪
快排是比较排序中性能最优的
发表于 2019-04-27 19:25:34 回复(0)
牛客687272号头像 牛客687272号
人家名字都叫快速排序了，你说呢？
发表于 2018-04-20 22:22:27 回复(0)
JessciaChow头像 JessciaChow
快速排序的平均时间为T=knlnn，其中n为待排序序列中记录的个数，k为某个常数，经验证明，在所有同数量级的此类（先进的）排序方法中，快速排序的常数因子k最小。因此，就平均时间而言，快速排序是目前被认为是最好的一种内部排序方法。
编辑于 2016-11-24 15:18:50 回复(0)
牛客-007头像 牛客-007
答案：C
插入和冒泡最慢，其次希尔。快排最快
发表于 2015-01-11 19:09:29 回复(0)
提交观点

问题信息

排序
来自：网易笔试练习卷（前端）
上传者：小海豹
难度：
14条回答 13309浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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