算法步骤

1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。

2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。

3. 针对所有的元素重复以上的步骤，除了最后一个。

4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

算法演示

排序动画过程解释

1. 将天平放在序列的右端，并比较天平左右的数字

2. 在这种情况下我们比较 3 和 8

3. 比较后如果右边的数字较小，则被交换

4. 因为 8 大于 3 ，所以数字不用交换

5. 比较完成后，将天平向左移动一个位置，比较数字

6. 因为 3 大于 2 ，所以数字不用交换

7. 比较完成后，逐一移动天平，比较数字

8. 此时 2 小于 4 ，所以左右的数字互相交换

9. 重复同样的操作，直到天平移动到左端

10. 。。。。。。

11. 天平到达左端

12. 经过上述的操作，数列中最小的数字已经移动到左端

13. 将天平返回右端

14. 重复相同的操作，直到所有数字都被排序

15. 。。。。。。

16. 吐完泡泡了

参考代码

C++

Java

Python

©著作权归作者所有：来自51CTO博客作者mb5fe18fab305a5的原创作品，如需转载，请注明出处，否则将追究法律责任

更多相关文章

1. C语言的一些练习以及写一个猜数字游戏
2. php用逗号格式化数字的方法（代码示例）
3. PHP重置数组为连续数字索引的三种方式
4. 分享一个匹配8-16位数字和字母密码的正则表达式
5. php如何删除字符串中的重复数字或字符
6. PHP随机生成不重复的8位卡号（数字）和卡密（字符串）
7. php实现字母数字混合验证码
8. 新零售智能化升级：RPA+AI塑造客服数字化新优势

随机推荐

1. Android中Activity的四种启动模式详解
2. Android Binder
3. 安卓017ListView　＆　ＧｒｉｄＶｉｅｗ　＆　ＳｃｒｏｌｌＶｉｅｗ
4. Android必备：Android Activity的生命周期
5. Android日志输出单元测试Debug
6. Android锁定横竖屏、splash，全屏、去除标
7. Android TextView 中如何使用第三方字体
8. Windows平台下搭建Android原生C/C++开发
9. 日历视图的XML属性
10. 短视频直播源码Android关于分屏的知识总