首页 > 试题广场 >

能说明快速排序是不稳定的排序方法的一组关键字序列是( ).

[单选题]

推荐

白驹之过隙

选C。

快排的原理是取基准分区，左边的小于或等于基准，右边的大于基准。依次类推，直到每区只有一个元素。

不稳定的含义是建立在有两个相同元素在排序前后，相对位置发生了变化。所以排除A、B选项。

C选项(20, 20，30，10，40)根据快排原理，当比对到10，则10与第一个20交换位置，则相对于第二个20发生了位置变化。所以不稳定。

编辑于 2019-07-30 14:23:28 回复(0)

Hのは嫌いです

这题目不严谨吧，都没说怎么选基准，也没说是从大到小排还是从小到大排。 D选项选如果选了第二个30作为基准，从小到大排序，也能说明快排不稳定。

发表于 2023-02-17 04:10:34 回复(0)

J-Young

我们都很清楚，所谓的排序算法的稳定性是指序列中原本数值相同的元素在排序完成后，相同数值的元素的前后关系不变。所以，至少要含有相同的元素才可能出现不稳定的情况。C选项中，第一个20会换到10的位置上，处于第一个20的后面。

发表于 2021-08-03 19:08:43 回复(1)

Astrallee

太难了今天做的题前十个有两个答案错的。。我认为这个题选c，不稳定的定义就是排列过程中相对顺序发生位置变化。

发表于 2019-12-01 23:51:05 回复(0)

Aileen👐

发表于 2018-12-10 20:49:12 回复(0)

提交观点

问题信息

排序

上传者：zsw3

难度：

5条回答 145收藏 2223浏览

扫一扫，把题目装进口袋