CSP-S 2019 第一轮 第7题：排序的算法很多，若按排序的稳定性和不稳定性分类，则（）是不稳定排

题目

排序的算法很多，若按排序的稳定性和不稳定性分类，则（）是不稳定排序。

选项

• A. 冒泡排序
• B. 直接插入排序
• C. 快速排序
• D. 归并排序

答案

C

题解

答案是 C. 快速排序。

稳定排序指的是：关键字相同的元素，排序后仍保持原来的先后顺序。

快速排序在划分区间、交换元素时，可能改变相同关键字元素的相对顺序，因此属于不稳定排序。

通常实现中，各选项的稳定性为：

• A. 冒泡排序：稳定
• B. 直接插入排序：稳定
• C. 快速排序：不稳定
• D. 归并排序：稳定