欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  程序教程

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)
相关标签: python教程