首页 > 试题广场 >

下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位

[单选题]

排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（）。

Ⅰ．简单选择排序

Ⅱ．希尔排序

Ⅲ．快速排序

Ⅳ．堆排序

Ⅴ．二路归并排序

查看答案及解析

美团到店招聘

每一次排序之后都能确定至少一个元素位置的排序方法包括：

1.选择排序：每次将最大的数放到最后。所以最大的数排一次序后位置就确定了。

2.冒泡排序：同选择排序。每一次排序最大的值位置确定。

3.快排：每一次排序pivot的位置确定。

4.堆排序：每一次排序时，都是将堆顶的元素和最后一个节点互换，然后调整堆，再将堆大小减1。所以每一次排序堆顶元素确定。

不能至少确定一个元素的位置的方法包括：

1.插入排序：不到最后一步求的都是相对位置。

2.shell排序：对简单插入排序的改进。不到最后一步，是无法确定每个元素位置的。

3.归并排序：局部有序，并不能确定任一元素在全局的位置。

4.基数排序，计数排序：利用桶排序的思路，不是基于比较的排序，也无法在一次排序中确定某个元素的位置。因为每一次排序都是整体处理。

编辑于 2017-04-26 20:49:53 回复(3)

半夏00

每次都能确定一个最终位置主要是两大类

选择（简单选择，堆排序）

交换（冒泡排序，快速排序）

发表于 2023-03-29 19:18:44 回复(0)

提交观点

问题信息

排序

上传者：城市里的养猫者

难度：

2条回答 141收藏 12158浏览

扫一扫，把题目装进口袋