首页 > 试题广场 >

已知表 A 中每个元素距其最终位置不远，则以下哪种排序最省时

[单选题]

已知表 A 中每个元素距其最终位置不远，则以下哪种排序最省时间（ ）。 

  • 冒泡排序
  • 直接插入排序
  • 快速排序
  • 堆排序
查看答案及解析
添加回答
刘明宇头像 刘明宇
答案 B     那就是基本有序的情况下，插入排序只需要比较n-1次
               A:n^2
               C:n^2
               D:nlogn
编辑于 2017-08-02 22:30:42 回复(12)
牛客527161027号头像 牛客527161027号
冒泡排序、插入排序和希尔排序的最佳时间复杂度都是 O(n)
但是我理解的是冒泡排序只有在完全有序的情况下才能达到这个程度。希尔排序也是。只有插入排序可以一轮排完。冒泡排序和希尔排序都要多轮。尽管插入排序存在内循环，但是内循环在题中条件下影响不大
发表于 2021-08-25 17:14:41 回复(0)
提交观点

问题信息

排序
来自：2025年秋招-中国联...
上传者：赞花婆
难度：
2条回答 1679浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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