Python实现冒泡排序

#!/usr/bin/env python
# -*- coding:utf-8 -*-

l = [1, 8, 3, 5, 6, 2, 4, 7, 9, 0]

for end in range(len(l))[::-1]:
    flag = False # 标志判断是否有交换
    for i in range(0,end):
        if l[i] > l[i+1]:
            temp = l[i]
            l[i] = l[i+1]
            l[i+1] = temp
            flag = True
    if flag == False: # 若是遍历一次没有发生交换,说明该序列已经有序,结束排序
            break

print l
相关文章
相关标签/搜索