排序（一）冒泡排序

基本思想

每次比较两个相邻的元素，如果顺序错误就把它们交换过来。
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位开始进行相邻两个数的大小，重复此操作，指导最后一项尚未归位的数，已经归位的数则无需再次进行比较了。