首页 > 代码库 > Python实现冒泡排序

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


本文出自 “zgw285763054” 博客,请务必保留此出处http://zgw285763054.blog.51cto.com/11591804/1892966

Python实现冒泡排序