Python中冒泡排序：

Python中冒泡排序算法：

#!/usr/bin/env python# -*- coding: utf-8 -*-# @Date    : 2017-04-12 12:20:39# @Author  : xiaoke# 冒泡排序import randomlist_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)-1for 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))        breakprint(list_data)