单选题

关于排序算法的以下说法，正确的是？

Question

A. 快速排序的平均时间复杂度为O(nlogn)，最坏时间复杂度为O(nlogn)

B. 堆排序的平均时间复杂度为O(nlogn)，最坏时间复杂度为O(n^2)

C. 冒泡排序的平均时间复杂度为O(n^2)，最坏时间复杂度为O(n^2)

D. 归并排序的平均时间复杂度为O(nlogn)，最坏时间复杂度为O(n^2)