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

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


【正确答案】：O(N²)
【题目解析】：

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

【拓展】

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