python实现冒泡排序

代码

#!/usr/bin/python
#-*-coding:utf-8-*-
#----------------------------------------------------------------------------------------
# to_do  : bubble sort
# authors: zuoxingyu
# time   : 2014-06-07
#----------------------------------------------------------------------------------------
loop=0                                #冒泡次数
def bubble(lists):
        global loop
        listlength=len(lists)
        for i in range(listlength-1):
                if lists[i]<lists[i+1]:
                        tmp=lists[i]
                        lists[i]=lists[i+1]
                        lists[i+1]=tmp
                        loop=loop+1
                        print lists
                        bubble(lists)

bubble([1,8,5,7,10,2])
print loop

结果：

[root@meizuDB MEIZUdb]# python bubble.py 
[8, 1, 5, 7, 10, 2]
[8, 5, 1, 7, 10, 2]
[8, 5, 7, 1, 10, 2]
[8, 7, 5, 1, 10, 2]
[8, 7, 5, 10, 1, 2]
[8, 7, 10, 5, 1, 2]
[8, 10, 7, 5, 1, 2]
[10, 8, 7, 5, 1, 2]
[10, 8, 7, 5, 2, 1]
9

挺好玩的

：）