您的位置:首页 > 编程语言 > Python开发

python算法实践3-冒泡排序

2010-03-16 14:08 246 查看
#冒泡排序
def BubbleSort(mylist):
n = len(mylist)
i = 0
j = 0
bExchange = False
for i in range(1, n):
bExchange = False
j = n - 1
while j >= i:
if mylist[j] < mylist[j - 1]:
tmp = mylist[j]
mylist[j] = mylist[j - 1]
mylist[j - 1] = tmp
bExchange = True
j = j - 1
if not bExchange:
break

mylist0 = [11, 10, 4, 2, 1, 55, 99, 102]
BubbleSort(mylist0)
print(mylist0)
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: