Python中冒泡排序算法:
#!/usr/bin/env python
# -*- coding: utf-8 -*-
# @Date : 2017-04-12 12:20:39
# @Author : xiaoke
# 冒泡排序
import random
list_data=[]
# 循环10次,往列表中存放10个从0到20的随机数
for i in range(10):
list_data.append(random.randint(0,20))
print(list_data)
# -1的目的是因为自身不用再比较,防止角标越界异常
list_len=len(list_data)-1
for x in range(list_len):
# 冒泡排序的优化
step_over=True
for y in range(list_len-x):
if list_data[y]>list_data[y+1]:
temp=list_data[y]
list_data[y]=list_data[y+1]
list_data[y+1]=temp
print("swap m x=%d,y=%d:%s"%(x,y,list_data))
step_over=False
else:
print("swap n x=%d,y=%d:%s"%(x,y,list_data))
# 如果step_over等于True,说明后面的数列,已经排好顺序了,不需要再排序了,就跳出
if step_over==True:
print("swap o x=%d,y=%d:%s"%(x,y,list_data))
break
print(list_data)