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
相關文章
相關標籤/搜索