冒泡排序法是一个简单的排序方法。它通过两个元素之间进行对比,通过元素位置互换来将大的(从小到大排序)放到最后一位。类似在水中大的泡泡最快上浮到顶端一样,故称为冒泡排序。
冒泡排序(从小到大)的实现步骤:
1. 比较相邻的元素。如果第一个比第二个大,就交换它们两个;
2. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数;
3. 针对所有的元素重复以上的步骤,除了最后一个;
4. 重复步骤 1~3,直到排序完成
《从Scratch进阶到Python—基础篇》源程序与素材网盘下载:
链接:https://pan.baidu.com/s/1SQbNi4oxLMAUbYzYPfEb4Q 提取码:code
本书各大电商平台均有销售
本站内容未经许可,禁止任何网站及个人进行转载。