冒泡排序（Python实现）

冒泡排序

冒泡排序（Bubble Sort）是一种简单的排序算法。它重复的遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复的进行直到没有再需要交换，也就是说该数列已经排序完成。

这个算法的命名由来是因为越小（大）的元素会经由交换慢慢“浮”到数列的顶端。

代码如下：

def BubbleSort(alist):
    n = len(alist)

    for i in range(1,n):
        #从队列的第i个元素开始向前面的所有元素对比
        while i > 0:
            if alist[i] < alist[i-1]:
                alist[i], alist[i-1] = alist[i-1], alist[i]
                i -= 1
            else:
                break
                #break是因为在i之前的元素已经排过序了，i-1的元素为之前元素的最大值，
                # 如果alist[i] > alist[i-1]了，那么便没有必要与之前的比较，直接跳出该层循环。

if __name__ == '__main__':
    list = [5,56,4,7,2,1,56,54,5,1,3,889]
    BubbleSort(list)
    print(list)

运行结果如下：

[1, 1, 2, 3, 4, 5, 5, 7, 54, 56, 56, 889]