首页 > 试题广场 >

一趟排序结束后不一定能够选出一个元素放在其最终位置上的是（

[单选题]

一趟排序结束后不一定能够选出一个元素放在其最终位置上的是（）。 

  • 堆排序
  • 冒泡排序
  • 快速排序
  • 希尔排序
查看答案及解析
添加回答
邓胜涛1头像 邓胜涛1
堆排序是，可以将最大数和最小数，放到堆顶 冒泡排序是最大的在右边 快速排序会将最大的放在右边 希尔排序是插入，第一次不能确定
发表于 2018-12-25 22:44:12 回复(0)
wanye_z头像 wanye_z
A、堆排序可以把最大的或者最小的放在堆顶，所以是可以在一趟排序之后将其中一个放在最终位置的。
B、冒泡排序在一趟排序之后把最大的放在了最右边。
C、快速排序的过程是选出一个作为基准，大的放在基准的右边，小的放在基准的左边，然后递归实现，所以： 基准是可以放在最终的位置的。
D、希尔排序属于插入排序，而插入排序是不能保证在第一次排序后放在最终位置。
故选D。
发表于 2017-09-09 10:42:14 回复(1)
Angelべ天行头像 Angelべ天行
堆排序，每次循环将堆顶这个最大数放到数组右边，就是其最终位置
冒泡排序，每次循环，将未排序中最大的数放到数组右边其最终位置
快速排序，每次分割，都要将分割的基准放到中间，就是其最终位置
希尔排序，是先大跨度的插入排序，再小跨度调整，每次插入都会移动以前插入的数据
发表于 2018-03-23 16:32:06 回复(0)
jacksonary头像 jacksonary
插入排序不一定可以在一趟后就能将同一个元素放在最终的位置上
发表于 2017-08-25 21:53:03 回复(0)
奋斗的钢铁侠头像 奋斗的钢铁侠
快速排序也不一定
发表于 2017-08-16 19:46:03 回复(3)
清梦樱雪头像 清梦樱雪
一趟后能确定最终位置的排序：堆排序，冒泡排序，快速排序，简单选择排序
发表于 2022-11-17 19:38:06 回复(0)
老夫掐指一算z头像 老夫掐指一算z
冒泡排序，有可能最大就在最右边吧
发表于 2021-05-05 11:15:41 回复(0)
提交观点

问题信息

排序
上传者：阿奻_
难度：
7条回答 14229浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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