1. 简介
比较简单的算法,算法的名字也比较形象,小气泡一个接一个地往上冒,看着队伍还比较整齐,等所有的气泡都冒完了,整个排序过程也就结束了,我们就得到了一个整齐的队伍
2. 算法过程
- 我们有多轮的过程,每轮过程是将最小的元素排到最后面
- 前面已经排好的元素,就不需要再排了,也就是说每轮排的数,都会比前一轮排序的数要少一个
- 每轮比较的过程,就是从前往后,挨个两个元素进行比较,如果小的在前面,就将这两个元素进行交换
- 每轮过程,我们只能排序好一个数,并将它排到了最后
3. 简单数据演示
原始数据:
9 8 6 10 7
第一轮
9 8 10 7 6
第二轮
9 10 8 7 6
第三轮
10 9 8 7 6
第四轮
10 9 8 7 6
3. 其它
1)时间复杂度为o(n^2),效率不太高,数据量较大的情况下,不建议使用
2)如果是需要正向排序,调整一下判断条件,每次把最大的放在最后就可以了