各排序算法的时间复杂度

单选题　难度 3

初赛必考的复杂度对照。

题目

下列关于排序算法**平均**时间复杂度的说法，正确的是（ ）。

1. 冒泡 O(n²)、归并 O(n log n)、快排 O(n log n)
2. 冒泡 O(n log n)、归并 O(n²)、快排 O(n log n)
3. 冒泡 O(n²)、归并 O(n²)、快排 O(n²)
4. 三者平均都是 O(n log n)