冒泡排序
原理 : 依次比较相邻的两个数,将小数放在前面,大数放在后面。
复杂度: 最差–> O(n2) / 平均–> O(n2) / 稳定性–> 稳定
示意图 :
原数组:[10, 3, 2, 1, 0, 5, 4, 7, 8, 9]
第1次:[3, 10, 2, 1, 0, 5, 4, 7, 8, 9]
第2次:[3, 2, 10, 1, 0, 5, 4, 7, 8, 9]
第3次:[2, 3, 1, 10, 0, 5, 4, 7, 8, 9]
第4次:[2, 1, 3, 0, 10, 5, 4, 7, 8, 9]
第5次:[1, 2, 0, 3, 5, 10, 4, 7, 8, 9]
第6次:[1, 0, 2, 3, 5, 4, 10, 7, 8, 9]
第7次:[0, 1, 2, 3, 4, 5, 7, 10, 8, 9]
第8次:[0, 1, 2, 3, 4, 5, 7, 8, 10, 9]
第9次:[0, 1, 2, 3, 4, 5, 7, 8, 9, 10]
我们观察 “10 “ 这个数字是不是就像一个气泡慢慢的浮上来了呢!很形象是吧!
代码
结果
附加
数组的初始化: