Python如何实现冒泡排序算法
程序员文章站
2021-12-17 21:49:01
...
在Python开发中,对一组数据进行有序地排列是经常需要做的事情,所以掌握几种甚至更多的排序算法是绝对有必要的。冒泡排序算法是排序算法中比较简单的一种,就是通过两层循环,不断把最大值选出来,像冒泡一样,因而得名冒泡算法。
在深入学习更多排序算法后和在实际使用情况中,冒泡排序的使用还是极少的。它适合数据规模很小的时候,而且它的效率也比较低,但是作为入门的排序算法,还是值得学习的。
什么是冒泡排序呢?可以这样理解:(从小到大排序)存在10个不同大小的气泡,由底至上地把较少的气泡逐步地向上升,这样经过遍历一次后,最小的气泡就会被上升到顶(下标为0),然后再从底至上地这样升,循环直至十个气泡大小有序。
以下是本人使用Python实现冒泡算法排序的代码:
#!/usr/bin/env python # coding:utf-8 li = [12, 120, 252, 22, 86, 125] for j in range(1, len(li)): print(li) for i in range(len(li)-j): if li[i] > li[i+1]: li[i+1], li[i] = (li[i], li[i+1]) else: continue print(li)