下列排序算法中，不稳定的是（ ）

I. 希尔排序

II. 归并排序

III. 快速排序

IV. 堆排序

V. 基数排序

排序算法

A. 仅 I 和 II B. 仅 II 和 V C. 仅 I，III，IV D. 仅 III，IV，V

[tag_link]

正确答案：C

参考 排序总结 ，快速排序在每一轮划分时，通常选择一个枢轴元素将序列分成两部分，并且在交换 元素时可能改变相同关键字元素的相对顺序，因此不是稳定的排序算法。堆排序使用堆数据 结构进行排序，其中在建堆和调整堆的过程中，元素的交换可能导致相同关键字元素的相对 顺序发生改变，因此堆排序也不是稳定的排序算法。希尔排序是基于插入排序的一种改进算 法，它通过将待排序的序列划分成若干个较小的子序列进行插入排序，然后逐步缩小子序列 的间隔，最终完成整个序列的排序。由于希尔排序是通过跳跃式的插入排序进行排序的，相 同关键字的元素可能会跨越较大的间隔进行比较和交换。这种跨越较大间隔的比较和交换可 能导致相同关键字的元素的相对顺序发生改变，因此希尔排序是不稳定的排序算法。因此不 稳定的排序算法有希尔排序、快速排序、堆排序。本题答案选 C。