Python冒泡排序

前言

冒泡排序，比较常用加深印象。
时间复杂度为O（n^2），
最坏的情况下是O(n^2),
稳定的排序算法

程序

def bubbleSort(arr):
    n = len(arr)

    # 遍历所有数组元素
    for i in range(n):

        # Last i elements are already in place
        for j in range(n - i - 1):

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



arr = [64, 34, 25, 12, 22, 11, 90]

bubbleSort(arr)

结果展示

[11, 12, 22, 25, 34, 64, 90]