Toptal连接了前3%的 自由开发人员 世界各地.
冒泡排序
动画，代码，分析和讨论的气泡排序在4个初始条件.
button.
算法
对于I = 1:n，
交换= false
对于j = n:i+1，
if a[j] 讨论
冒泡排序具有许多与插入排序相同的属性，但开销略高. 在数据几乎排序的情况下, 冒泡排序耗时O(n), 但需要至少2遍历数据(而插入排序需要更像是1遍历).
关键
- 黑色值排序.
- 灰度值未排序.
- 红色三角形标记算法位置.
属性
- 稳定的
- O(1)额外空间
- O(n2)比较和交换
- 自适应:接近排序时O(n)