冒泡排序与复杂度

每一轮把当前最大的元素「冒」到右侧。

text
for i = n-1 down to 1:
  for j = 0 to i-1:
    if a[j] > a[j+1]:
      swap(a[j], a[j+1])

最坏与平均约为 $O(n^2)$，最好（已有序且有提前退出）可达 $O(n)$。

流程图加载中…

科普成片选「算法」镜头类型 algo: sort，会用柱状条动画演示比较与交换。