python隨筆-冒泡排序算法

# 冒泡排序算法
# 第一步，將每一組的進行比對，數字大的放在後面，
# 第二部，重複第一步的步驟，一直到最後一組的比對完成爲止
def maopao():
    temp = [56, 54, 3243, 323, 3, 82, 121, 33, 4, 1]
    for j in range(1,len(temp)):
        found = False
        for i in range(len(temp)-j):
            if(temp[i]>temp[i+1]):  #將滿足條件的數組的值進行替換
                lists = temp[i]
                temp[i] = temp[i+1]
                temp[i+1] = lists
            else:
                found = True     # 做的優化，當所有相鄰的數組內的數值均滿足條件時，已經排序完成，不需要繼續比對了
        if not found:
            break
    print(temp)

# 知識點，range(3) 爲數組0，1，2    range(1,3) 爲數組 1，2