企源知识库

下列排序算法中，时间复杂度为O(nlog₂n)的算法是()
A、快速排序
B、冒泡排序
C、直接选择排序
D、直接插入排序
【正确答案】：A
【题目解析】：排序算法的时间复杂度和空间复杂度如下所列： 冒泡排序 O(n²) O(n²) 稳定 O(1) 快速排序 O(n²) O(n*log₂n) 不稳定 O(log₂n)～O(n) 选择排序 O(n²) O(n²) 稳定 O(1) 二叉树排序 O(n²) O(n*log₂n) 不一顶 O(n) 插入排序 O(n²) O(n²) 稳定 O(1) 堆排序 O(n*log₂n) O(n*log₂n) 不稳定 O(1) 希尔排序 O O 不稳定 O(1) 时间复杂度为O(nlog₂n)的排序算法有快速、归并、堆排序，因此答案选A。