💡 真题解析

【答案】A

【考纲知识点】分治算法-快速排序

【解析】

A.正确。快速排序通过递归分解问题，将数组划分为较小的子数组进行排序。
B.错误。快速排序的平均时间复杂度是O(n log n)，但最坏情况下（如每次选择的基准值都是最大或最小元素）时间复杂度为O(n²)。
C.错误。快速排序是不稳定的，因为相同元素的位置可能会改变。
D.错误。在最佳情况下，快速排序的时间复杂度也是O(n log n)。