数据结构
1 能说明快速排序是不稳定的排序方法的一组关键字序列是__
A (10,20, 30, 40,50)
B (50,40, 30, 20,10)
C (20, 20,30,10,40)
D (20, 40, 30, 30, 10)
选C。
快排的原理是取基准分区,左边的小于或等于基准,右边的大于基准。
依次类推,直到每区只有一个元素。
不稳定的含义是建立在有两个相同元素在排序前后,相对位置发生了变化。所以排除A、B选项。
C选项(20, 20,30,10,40)
根据快排原理,
当比对到10,则10与第一个20交换位置,则相对于第二个20发生了位置变化,所以不稳定。
我们都很清楚,所谓的排序算法的稳定性是指序列中原本数值相同的元素在排序完成后,相同数值的元素的前后关系不变。所以,至少要含有相同的元素才可能出现不稳定的情况。
C选项