§01 排序算法
冒泡排序
相邻元素两两比较，较大者向后交换，每一轮把无序区中的最大值"冒泡"到末尾。 稳定排序，时间复杂度 O(n²)。观察 sorted 绿色区域如何从右向左扩展。
冒泡排序
伪代码
1
procedure bubbleSort(a, n)
2
for i = n - 1 downto 1 do
3
for j = 0 to i - 1 do
4
if a[j] > a[j + 1] then
5
swap(a[j], a[j + 1])
6
end if
7
end for
8
end for
9
end procedure