以下哪种排序算法属于稳定排序?
答案解析
本题考查排序算法的稳定性。冒泡排序是一种稳定的排序算法,因为它只会交换相邻的元素,且相同元素的相对顺序不会改变。快速排序、堆排序和希尔排序都是不稳定的排序算法,因为它们在排序过程中可能会改变相同元素的相对顺序。
正确答案:C. 冒泡排序
选项分析:
A. 快速排序:不稳定排序,可能会改变相同元素的相对顺序。
B. 堆排序:不稳定排序,可能会改变相同元素的相对顺序。
C. 冒泡排序:稳定排序,相同元素的相对顺序不会改变。
D. 希尔排序:不稳定排序,可能会改变相同元素的相对顺序。
正确答案:C