冒泡排序时间复杂度

冒泡排序最好的时间复杂度为 _________，平均时间复杂度为 _________

2025-01-08 12:28:55

推荐回答（3个）

回答1：

冒泡排序的最坏时间复杂度为O(n2)。算法的平均时间复杂度为O(n2) 。冒泡排序最好的时间复杂度为O(n)。

回答2：

计算的复杂度（最差、平均、和最好表现），依据串列（list）的大小（n）。一般而言，好的表现是O。(n log n)，且坏的行为是Ω(n2)。对於一个排序理想的表现是O(n)。仅使用一个抽象关键比较运算的排序算法总平均上总是至少需要Ω(n log n)。

回答3：

最好是O(n)，这个时候数组本身已经是排好序的
平均情况和最差都是O(n^2)