Skip to main content
 首页 » 程序教程

Python如何实现冒泡排序算法

2016年05月31日27780

在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)
评论列表暂无评论
发表评论