冒泡排序的平均时间复杂度为 O(n2)O(n^2),但最优情况下为 O(n)O(n)。

填写答案