首页 > 试题广场 >

排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟

[单选题]
排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时至少能确定一个元素最终位置的方法是：
1. 简单选择排序     2. 希尔排序        3.快速排序        4. 堆排序        5. 二路归并排序 
  • 1,3,4
  • 1,3,5
  • 2,3,4
  • 3,4,5
查看正确选项
添加回答
其实我对你是有些失望的头像 其实我对你是有些失望的
1.每次选出元素中最小（大）的
2.局部调整顺序，和5类似
3.每次可以确定pivot的位置（比它小的在左边，比它大的在右边）
4.以升序为例，我们使用大根堆，每次顺堆都可以得到元素中的最大值
5.得到的是小集合中的顺序，不能得到最后结果中的排序
发表于 2020-03-29 21:01:01 回复(0)
bug_making()头像 bug_making()
  • 选择排序：每趟确定最小的数
  • 快速排序：每趟确定选定的中枢数字
  • 堆排序：每趟确定堆顶，最大的数
发表于 2022-04-28 13:40:15 回复(0)
就叫我offer收割机吧头像 就叫我offer收割机吧
快排并不能每一趟确定一个位置吧，第一堂就不一定
发表于 2019-09-04 17:24:41 回复(4)
提交观点

问题信息

C++工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 PHP工程师 携程 2019 Java工程师
上传者：小小
难度：
3条回答 5019浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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