首页 > 试题广场 >

精俭排序，即一对数字不进行两次和两次以上的比较，以下是“精俭

[不定项选择题]
精俭排序，即一对数字不进行两次和两次以上的比较，以下是“精俭排序”的是 
  • 插入排序
  • 归并排序
  • 选择排序
  • 堆排序
查看答案及解析
添加回答
日照香炉头像 日照香炉
A.插入排序，前面是有序的，后面的每一个元素与前面有序的元素比较，比较过的就是有序的了，不会再比较一次，例如：
   3   2   1   5 第一趟：【2,3,1,5】，2和3比较，3后移；第二趟：【1,2,3,5】，1和2,1和3比较，而2,3不会比较。
B.每次合并后，内部都是有序的，内部的元素之间不用再比较
C.选择排序，每次在后面的元素中找到最小的，找最小元素的过程是在没有排好序的那部分进行，所有肯定会比较多次；
D.堆排序：每次要调整堆，举个例子试试，很容易看出来。

总之，只要是每次操作是在排好序的那部分元素之间操作，就符合题意，否则不是。

发表于 2016-03-25 14:34:07 回复(6)
MrTyChance头像 MrTyChance
我觉得应该是稳不稳定的问题，不稳定的排序 相同元素会再次遇到

发表于 2017-02-23 14:04:15 回复(3)
牛客578447号头像 牛客578447号
堆排序由于删除最大节点的时候会产生一个空位，把最后的元素移动到空位，被移动的元素有可能碰到自己原来的兄弟，在删除最大节点时会再次被比较
发表于 2016-06-29 19:04:43 回复(0)
hidaring头像 hidaring 
这道题目的正确答案是AB,插入排序是将未排好的数据插入到已经排好序的数据之中，因此一对数据只会比较一次，归并排序是两两合并，因此一对数据也只会比较一次

发表于 2016-03-25 09:33:48 回复(1)
午夜阳光1头像 午夜阳光1
在选择排序中，如果当前轮进行比较的2个元素没有成为最小的元素，则在后面的轮次比较中，这两个元数会再次进行比较。
发表于 2018-05-07 21:23:54 回复(1)
牛客803828780号头像 牛客803828780号
相当于 排序算法稳定与不稳定
发表于 2022-01-13 22:33:32 回复(0)
Skye_头像 Skye_

注意题目说的是每一对


发表于 2019-02-27 18:57:14 回复(0)
xxxxxxxxxxxxxxxa头像 xxxxxxxxxxxxxxxa
插排，比较过的不再比较
归并排序， 分治，在治的时候 两个元素只比较一次，之后不再比较
选择排序，每次找最大值或者最小值，可能两个元素会多次比较
堆排序，堆删除第一个元素后，会有最后的元素和前面的元素的比较，可能存在某两个元素多次对比。
所以选AB
这个题可以当结论记忆，否则自己排除每个选项还是挺麻烦的。

发表于 2018-06-16 10:08:40 回复(0)
tp_16b头像 tp_16b 
对于选择排序 假使序列有序，那么每趟排序在确定最大值时，就会对一对数字进行重复比较。
发表于 2018-03-29 13:09:44 回复(0)
梦境迷离头像 梦境迷离
看成一个数据不会比较两次  选不出答案 而此时想乱选选不了  只能提交卷子
发表于 2018-01-06 15:00:56 回复(0)
提交观点

问题信息

排序
来自：2016乐视暑期实习生...
难度：
10条回答 13707浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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