图解算法笔记：冒泡排序

冒泡排序（Bubble Sort）也是一种简单直观的排序算法，该算法需要重复地走访要排序的数列，一次比较两个元素，可以见下图：

通过不断的进行比较和重复，知道不再需要进行交换，列表的排序便完成了。

代码如下所示：

def bubbleSort(arr):

    #求取列表的长度
    n = len(arr)

    for i in range(n):

        for j in range(0, n-i-1):

            if (arr[j] > arr[j+1]):
                arr[j], arr[j+1] = arr[j+1], arr[j]

我们可以进行一个简单的测试：

 

arr = [10,23,51,65,80]

bubbleSort(arr)

print(arr)

输出的结果为：

[10, 23, 51, 65, 80]