python实现冒泡排序，,代码#!/usr/b

python实现冒泡排序，,代码#!/usr/b

代码

#!/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

挺好玩的

：）

python实现冒泡排序,布布扣,bubuko.com

python实现冒泡排序