题17 题目 Q:以下排序算法中, 稳定的是 ( ). A. 快速排序 B. 堆排序 C. 直接插入排序 D. 简单选择排序 分析 A:基于插入、交换、选择的三类排序算法中, 通常简单方法是稳定的（直接插入、折半插入、 冒泡), 但有一个例外就是简单选择, 复杂方法都是不稳定的 (希尔排序、快速排序、堆排序)。 解 C