Python 3.0冒泡排序算法示例源码的适用版本要求在Python 3.0以上。之前看过凯撒加密的python源码后，试着做了这个实现了冒泡排序算法。
完成这个冒泡排序方法的时候，没有案例可以参考 ，完全是冒泡排序的文字叙述实现的。所以在下面这段代码中，有很多不适用也不实用的方法，像是一些循环和判断等。这里的代码只做练习使用，要用在正式工作中是一定不行的。还有代码中还包括性能统计swap和whiletime，分别计算的是数字的交换次数和循环的进入次数，通过此统计可以看出这个实现多么低效。
有需要或是也在做python练习的朋友尽管拿去参考，也只能是个参考，初学者写的不好。
#!/usr/bin/python3
times=0
times2=0
swap=0
whiletime=0
list=[858282,4252,5825725,8752,-2825245,8725,-82257465]
while times2 < len(list) -1:
whiletime+=1
while times < len(list)-1:
whiletime+=1
times+=1
if list[times-1] > list[times]:
swap+=1
#这个交换方式既不优雅，又慢。
#a=list[times-1]
#b=list[times]
#list[times-1]=b
#list[times]=a
#这个方法很快。
list[times-1], list[times] = list[times], list[times-1]
times2+=1
times=0
print(list)
print('Swap times:',swap)
print('While times:',whiletime)
玩蛇网文章，转载请注明出处和文章网址：/code/other/o2303.html
相关文章 Recommend
