python学习----冒泡排序的python语法实现

冒泡排序

冒泡排序（英语：Bubble Sort）是⼀种简单的排序算法。它重复地遍历要排序的数列，⼀次⽐较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的⼯作是重复地进⾏直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越⼩的元素会经由交换慢慢“浮”到数列的顶端。

冒泡排序算法的运作如下：

1）⽐较相邻的元素。如果第⼀个⽐第⼆个⼤（升序），就交换他们两个。
2）对每⼀对相邻元素作同样的⼯作，从开始第⼀对到结尾的最后⼀对。这步做完后，最后的元素会是最⼤的数。
3）针对所有的元素重复以上的步骤，除了最后⼀个。
4）持续每次对越来越少的元素重复上⾯的步骤，直到没有任何⼀对数字需要⽐较。

语法实现

def bubble_sort(alist):
    """冒泡排序"""
    n = len(alist)
    for j in range(n - 1):  # j [0,1,2...,n-2]
        count = 0
        for i in range(0, n - 1 - j):
        # i表示每次遍历需要比较的次数，是逐渐减小的
            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__':
    li = [54, 26, 93, 17, 77, 31, 44, 55, 20]
    print(li)
    bubble_sort(li)
    print(li)