首页 > 试题广场 >

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

[单选题]
希尔,冒泡,快速,插入哪个排序算法平均速度最快?
  • 希尔
  • 冒泡
  • 快速
  • 插入
选C
答:快排是所有内部排序中平均性能最优的排序算法!
发表于 2017-09-29 01:22:50 回复(0)

发表于 2017-05-29 11:22:33 回复(0)
C
发表于 2015-01-08 15:29:54 回复(1)
编辑于 2019-10-21 21:27:32 回复(0)
平均速度最好的还是快速排序。
发表于 2017-10-01 23:23:15 回复(0)
C

快速排序快速排序、归并排序和基数排序在不同情况下都是最快最有用的。
发表于 2015-01-22 22:05:04 回复(0)
发表于 2017-02-15 18:29:40 回复(2)
AC

快排和希尔不是一样快的吗?!
发表于 2015-03-25 22:45:50 回复(1)
快排是比较排序中性能最优的
发表于 2022-02-05 14:12:40 回复(0)
快速平均时间复杂度为:nolgn。
发表于 2020-05-28 21:09:18 回复(0)
快排是比较排序中性能最优的
发表于 2019-04-27 19:25:34 回复(0)
人家名字都叫快速排序了,你说呢?
发表于 2018-04-20 22:22:27 回复(0)
快速排序的平均时间为T=knlnn,其中n为待排序序列中记录的个数,k为某个常数,经验证明,在所有同数量级的此类(先进的)排序方法中,快速排序的常数因子k最小。因此,就平均时间而言,快速排序是目前被认为是最好的一种内部排序方法。
编辑于 2016-11-24 15:18:50 回复(0)
答案:C
插入和冒泡最慢,其次希尔。快排最快
发表于 2015-01-11 19:09:29 回复(0)