冒泡排序法是一个简单的排序方法。它通过两个元素之间进行对比,通过元素位置互换来将大的(从小到大排序)放到最后一位。类似在水中大的泡泡最快上浮到顶端一样,故称为冒泡排序。

冒泡排序(从小到大)的实现步骤:

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

2. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数;

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

4. 重复步骤 1~3,直到排序完成

《从Scratch进阶到Python—基础篇》源程序与素材网盘下载:

链接:https://pan.baidu.com/s/1SQbNi4oxLMAUbYzYPfEb4Q     提取码:code

《从Scratch进阶到Python—基础篇》

本书各大电商平台均有销售

本站内容未经许可,禁止任何网站及个人进行转载。

   口袋儿题库-青少儿编程自测题库