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

[单选题]

排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时至少能确定一个元素最终位置的方法是：
1. 简单选择排序 2. 希尔排序 3.快速排序 4. 堆排序 5. 二路归并排序

查看答案及解析

其实我对你是有些失望的

1.每次选出元素中最小（大）的

2.局部调整顺序，和5类似

3.每次可以确定pivot的位置（比它小的在左边，比它大的在右边）

4.以升序为例，我们使用大根堆，每次顺堆都可以得到元素中的最大值

5.得到的是小集合中的顺序，不能得到最后结果中的排序

发表于 2020-03-29 21:01:01 回复(0)

bug_making()

发表于 2022-04-28 13:40:15 回复(0)

就叫我offer收割机吧

快排并不能每一趟确定一个位置吧，第一堂就不一定

发表于 2019-09-04 17:24:41 回复(4)

提交观点

问题信息

C++工程师 iOS工程师安卓工程师运维工程师前端工程师 PHP工程师携程 2019 Java工程师

上传者：小小

难度：

3条回答 73收藏 4666浏览

扫一扫，把题目装进口袋