#!/usr/bin/env python
# -*- coding: utf-8 -*-
# @Author  : xiaoke

##氣泡排序
def bubble_sort(alist):
    # 結算列表的長度
    n = len(alist)
    # 外層迴圈控制從頭走到尾的次數
    for j in range(n - 1):
        # 用一個count記錄一共交換的次數，可以排除已經是排好的序列
        count = 0
        # 內層迴圈控制走一次的過程
        for i in range(0, n - 1 - j):
            # 如果前一個元素大於後一個元素，則交換兩個元素（升序）
            if alist[i] > alist[i + 1]:
                # 交換元素
                alist[i], alist[i + 1] = alist[i + 1], alist[i]
                # 記錄交換的次數
                count += 1
        # count == 0 代表沒有交換，序列已經有序
        if 0 == count:
            break


if __name__ == '__main__':
    alist = [54, 26, 93, 77, 44, 31, 44, 55, 20]
    print("原列表為：%s" % alist)
    bubble_sort(alist)
    print("新列表為：%s" % alist)

    # 結果如下：
    # 原列表為：[54, 26, 93, 77, 44, 31, 44, 55, 20]
    # 新列表為：[20, 26, 31, 44, 44, 54, 55, 77, 93]
    #https://blog.csdn.net/u014745194/article/details/72782962