问题
单项选择题
如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。______是稳定的排序方法，因为这种方法在比较相邻元素时，值相同的元素并不进行交换。
A．冒泡排序
B．希尔排序
C．快速排序
D．简单选择排序
答案
参考答案：A
解析： 根据表8-1，冒泡排序是稳定的排序方法。在冒泡排序中，相邻元素进行比较，大元素交换到后面，相同元素不交换次序。故本题应该选择A。
搜题请搜索小程序“爱下问搜题”