Python中冒泡排序：

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)