单选题
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。______是稳定的排序方法,因为这种方法在比较相邻元素时,值相同的元素并不进行交换。
A、
冒泡排序
B、
希尔排序
C、
快速排序
D、
简单选择排序
【正确答案】
A
【答案解析】
[解析] 本题考查排序算法。冒泡排序是稳定的排序方法,它比较相邻的元素,将较大者交换到后面,对于值相同的元素,则无须交换。
提交答案
关闭