下列排序法中，元素的交换可能会出现新的逆序的排序方式是（

[单选题]

下列排序法中，元素的交换可能会出现新的逆序的排序方式是（）

```
快速排序
```
```
冒泡排序
```
```
简单插入排序
```
```
简单选择排序
```

查看正确选项

侯卿

虽然选对了但是，看都没看懂，。。快排的一轮中最后一次交换就不会产生新的逆序，而题目中说的是每一次交换。

发表于 2018-03-11 00:31:58 回复(0)

啊啊啊o_O

题目都没读懂啥意思......

发表于 2021-12-25 21:44:15 回复(0)

不做人了

逆序：顺序相反.....

发表于 2020-04-29 18:32:14 回复(0)

黏黏糖

产生新的逆序对，并不是说逆序对的数目发生改变。稳定的排序算法，每交换一次，逆序对的数目必然发生改变。

冒泡每交换一次，会减少一个逆序对，并不会产生新的逆序对。

简单插入排序，若插入到已排序序列的最后，则不会产生新的逆序对。

简单选择排序，每次将一个元素归位。无论由小到大归位，还是由大到小归位，都不会产生新的逆序对。

而快排，是跳跃式交换，必然会产生新的逆序对。

编辑于 2017-06-27 11:45:15 回复(1)

牛100

在数据元素的序列中，对于某个元素，如果其后存在一个元素小于它，则称之为存在一个逆序。冒泡排序只交换相邻元素，但不是每次移动都产生新的逆序。简单插入排序每一次比较后最多移掉一个逆序。快速排序每一次交换移动都会产生新的逆序，因为当不会有新的逆序产生时，本轮比较结束。简单选择排序的基本思想是先从所有 n 个待排序的数据元素中选择最小的元素，将该元素与第一个元素交换，再从剩下的 n-1 个元素中选出最小的元素与第 2 个元素交换，这样做不会产生逆序。故本题答案为 A 选项。

发表于 2017-02-13 10:05:46 回复(0)