脚本宝典收集整理的这篇文章主要介绍了python实现冒泡算法，脚本宝典觉得挺不错的，现在分享给大家，也给大家做个参考。
冒泡算法：
- 算法思想： 每次比较两个相邻的元素, 如果他们的顺序错误就把他们交换位置
比如有五个数: 12, 35, 99, 18, 76, 从大到小排序, 对相邻的两位进行比较
第一趟:
第一次比较: 35, 12, 99, 18, 76
第二次比较: 35, 99, 12, 18, 76
第三次比较: 35, 99, 18, 12, 76
第四次比较: 35, 99, 18, 76, 12
经过第一趟比较后, 五个数中最小的数已经在最后面了, 接下来只比较前四个数, 依次类推
第二趟
99, 35, 76, 18, 12
第三趟
99, 76, 35, 18, 12
第四趟
99, 76, 35, 18, 12
比较完成
冒泡排序原理: 每一趟只能将一个数归位, 如果有n个数进行排序,只需将n-1个数归位, 也就是说要进行n-1趟操作(已经归位的数不用再比较)
- 代码如下：
def bubble(numbers):
for i in range(len(numbers)-1):
for j in range(len(numbers)-i-1):
if numbers[j] > numbers[j+1]:
numbers[j], numbers[j+1] = numbers[j+1], numbers[j]
return numbers
l = [2, 3, 44, 6, 2, 21, 3, 5, 7, 9]
print(bubble(l))回头看看基础，数据结构和算法还是很重要的，，，，，，，，，，，，，，，，，，，，，摸摸自己的头顶，，，一阵叹息！！！
以上是脚本宝典为你收集整理的python实现冒泡算法全部内容，希望文章能够帮你解决python实现冒泡算法所遇到的问题。
本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。