python之冒泡排序

重複地走訪過要排序的數列，一次比較兩個元素，若是他們的順序錯誤就把他們交換過來。走訪數列的工做是重複地進行直到沒有再須要交換，也就是說該數列已經排序完成。
def Bubble_Sort(lists):
    # 冒泡排序
    count = len(lists)
    for i in range(count-1):
        for j in range(icount-1-i):
            if lists[j] > lists[j+1]:
                lists[j], lists[j+1] = lists[j+1], lists[j]
    return lists
if __name__ =="__main__":
print (Bubble_Sort([45,12,66,23,11,9,10]))

總比較次數=1+2+3+4+。。。。+n-1=n(n-1)/2=n^2/2-n/2
時間複雜度O（n^2）