（多选题）下列排序算法中，哪些算法对数据集的初始顺序十分敏感？（4 分） A、 快速排序 B、 冒泡排序 C、 归并排序 D、 堆排序

答案：B、快速排序

解析：

• 快速排序是一种分治算法，其性能在最坏情况下为O(n^2)，但平均情况下为O(n log n)。快速排序的性能在很大程度上取决于基准元素的选择，如果数据集已经接近有序，那么性能会下降78。
• 冒泡排序的性能与数据集的初始顺序有关，如果数据集已经部分有序，那么所需的比较和交换次数会减少，性能会提高23。
• 归并排序和堆排序的性能与数据集的初始顺序无关，它们的性能主要取决于算法本身的复杂度，归并排序的时间复杂度为O(n log n)，堆排序的时间复杂度为O(n log n)16。