以下哪种排序算法属于稳定排序?

答案解析

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