以下哪个算法的时间复杂度是O(n log n)？
答案解析
本题考查基础排序算法的时间复杂度。快速排序在平均情况下的时间复杂度是O(n log n)，而冒泡排序、插入排序和选择排序的时间复杂度都是O(n^2)。正确答案是B.
A. 冒泡排序的时间复杂度是O(n^2)。
B. 快速排序的时间复杂度是O(n log n)，是正确答案。
C. 插入排序的时间复杂度是O(n^2)。
D. 选择排序的时间复杂度是O(n^2)。
正确答案：B