企源知识库

冒泡排序的平均时间复杂度为（ ）。

冒泡排序算法的时间复杂度为O(n²)，冒泡排序是稳定的排序方法。

【拓展】

若初始序列已基本有序，冒泡排序算法的时间复杂度为O(n)。