首页 > 试题广场 >

在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的

[单选题]
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（） 
  • 希尔排序
  • 冒泡排序
  • 插入排序
  • 选择排序
查看正确选项
添加回答
最后的最后的最后头像 最后的最后的最后
发表于 2018-01-04 17:48:55 回复(1)
牛客-120抢救中心头像 牛客-120抢救中心

堆选归基与初始序列无关，堆选快希不稳定。


发表于 2018-07-26 11:48:58 回复(0)
kitlen头像 kitlen
冒泡的可以进行改进，如果一次比较后是有序的，就直接返回。不需要再进行比较了。所以跟数字次序有关
发表于 2019-08-14 19:28:23 回复(0)
阳光下的米雪头像 阳光下的米雪
选择排序，序列为1至n，第一趟是把2到n依次与1比较，把最小的放在位置1，第二趟是把3至n依次与2比较，把最小的放在位置2，循环以下操作，直至n-1趟后结束。它的次数是固定的，中途假如a与a+1至n比较后序列不变，而且有序，但后续比较还是要进行。比如说1至n的序列关键字值就是1至n，它用插入排序是最简单的，只需n-1次比较。但在选择排序中，它会依次比较，不会因为已经有序停止，而是会依次的进行n-1趟操作。
发表于 2019-04-17 10:31:25 回复(0)
Coder小北头像 Coder小北
谁能解释下冒泡排序吗
发表于 2019-01-22 08:25:27 回复(0)
ShaoXiaobao头像 ShaoXiaobao
选择排序，是每一次从未排序序列中找出一个最大或者最小的数，放到已排好序的数列最后。因此关键字比较次数跟数列的初始排列顺序是没有关系的。
发表于 2017-07-18 15:47:00 回复(2)
全程陪跑头像 全程陪跑
为什么我觉得最原始得冒泡也是不相关的，都是要逐个对比，然后交换
发表于 2018-06-16 11:18:00 回复(2)
提交观点

问题信息

排序
上传者：星辰大海的碎片
难度：
7条回答 7371浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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