练习·排序复杂度

单选题　难度 3

冒泡排序最坏时间复杂度是？

题目

冒泡排序在最坏情况下的时间复杂度是？

1. O(n²)
2. O(n log n)
3. O(n)
4. O(log n)

知识点讲解

冒泡/插入/选择最坏都是 O(n²)；归并、快速（平均）、堆排序是 O(n log n)。快排最坏 O(n²)。