以下哪种排序算法是不稳定的?
答案解析
核心考点:排序算法的稳定性。
解题思路:稳定排序指排序后,相同元素的相对位置不发生改变,考察常见排序算法的稳定性。
选项分析:
A. 错误。冒泡排序是稳定的。
B. 错误。插入排序是稳定的。
C. 错误。归并排序是稳定的。
D. 正确。快速排序是不稳定的。
易错点:容易混淆不同排序算法的稳定性,需要记住常见算法的稳定性。
正确答案:D