我要招人

去企业版

首页 > 试题广场 >

按排序过程中依据的原则分类，快速排序属于（）。

[单选题]

```
插入类的排序方法
```
```
选择类的排序方法
```
```
交换类的排序方法
```
```
归并类的排序方法
```

查看答案及解析

推荐

kevindebury

快速排序属于交换类排序。

交换类：快排，冒泡

插入类：希尔，直接插入

选择：堆排序，简单选择

归并类：二路/多路归并

编辑于 2020-01-08 14:24:00 回复(1)

Jino.

选C。

插入排序：基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据。

选择排序：工作原理是：从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。

交换排序：所谓交换，就是根据序列中两个记录键值的比较结果对换这两个记录在序列中的位置。

归并排序：建立在归并操作上的一种有效的排序算法,该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。

综上，快速排序属于交换类的排序方法，因此选C。

编辑于 2020-01-07 18:39:27 回复(0)

白驹之过隙

选C。

快速排序的思想：快速排序就是冒泡排序的一种改进，冒泡排序是通过每一趟冒泡将最大值（最小值）通过交换相邻位置放到恰当位置，而快速排序則是每趟排序从待排序区间选一个基准值（也称作枢纽值），将比它小的数据全放在其左边，将比它大的值放在其右边的交换位置方式然后递归其左右子区间对其排序，一层层递归下去，某区直到间只剩一个数据时，停止递归，此子区间已经算是有序，继而向其上层区间返回，一层层向上返回，当首次枢纽值的左右区间均已有序时，整个排序就算完成。

发表于 2020-01-07 19:27:19 回复(0)

Wilbur.

快速排序也是不断比较和交换的算法

发表于 2022-08-20 17:55:12 回复(0)

Juventus-小九

快速排序是冒泡排序的一种改进，属于交换类排序方法

发表于 2022-01-27 15:37:02 回复(0)

天尊墨宇

本题应该选择C项，因为快速排序的思想就是冒泡排序的一种改进。

发表于 2020-06-17 16:57:02 回复(0)

提交观点

问题信息

排序

上传者：城市里的养猫者

难度：

6条回答 90收藏 4260浏览

按排序过程中依据的原则分类，快速排序属于（）。

问题信息

热门推荐

相关试题

按排序过程中依据的原则分类，快速排序属于（ ）。

问题信息

热门推荐

相关试题

按排序过程中依据的原则分类，快速排序属于（）。