一、什么是冒泡排序

    冒泡排序（Bubble Sort），是一种领域的较简单的。

    它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。

二、算法原理

冒泡排序算法的运作如下：（从小到大）

• 比较相邻的元素。如果第一个比第二个大，就交换他们两个。

• 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

• 针对所有的元素重复以上的步骤，除了最后一个。

• 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

三、Python代码实现

import randomdef bubble_sort(array):    length = len(array)    while length > 0:        for i in range(0, length-1):            if array[i] > array[i+1]:                array[i], array[i+1] = array[i+1], array[i]        length -= 1    return arrayif __name__ == "__main__":    array = []    for i in range(20):        array.append(random.randrange(1000))    print(array)    new_array = bubble_sort(array)    print(new_array)

    相邻元素交互。比如说下标0跟下标1对比，然后下标1和下标2对比，一直到最后一对，这样就把最大值放到了最后，然后数组循环长度减一，就不需要循环已经排序好的最后一个值。就这样不断的循环，排序出剩余数组中最大的值放到最后，直至循环为0。把正确值放在最后，从后往前慢慢生成正确排序，它的时间复杂度是O(n^2)。