排序（一）冒泡排序

基本思想

每次比較兩個相鄰的元素，如果順序錯誤就把它們交換過來。
1. 升序：如果i大於i+1，交換。or pass，最後最大項在最後。
2. 降序：如果i小於i-1，交換。or pass，最後最大項在最前。

例子代碼

def sort(arr):
    print(len(arr))
    for i in range(len(arr)):
        for j in range(0 ,len(arr) - 1 - i):
            if arr[j] < arr[j + 1]:
                tmp = arr[j + 1]
                arr[j + 1] = arr[j]
                arr[j] = tmp

if __name__ == '__main__':
    a = [32, 52, 127, 42, 1, 42, 34, 53, 88, 93, 23, 22, 7, 12, 8, 23, 233, 54, 13, 2]
    print("----------------- before sorted -----------------\n")
    print(a)
    print("----------------- sorting -----------------\n")
    sort(a)
    print("----------------- sorted -----------------\n")
    print(a)    

總結

如果有n個數排序，只需將n-1個數歸位，也就是說要進行n-1次操作。只是每一次排序都要從第0位開始進行相鄰兩個數的大小，重複此操作，指導最後一項尚未歸位的數，已經歸位的數則無需再次進行比較了。