Python之冒泡排序

算法思想

        参考数据结构中的冒泡排序。

代码实现

def bubble_sort(arr):
    n = len(arr)
    for i in range(n):
        # 每轮遍历将最大元素移到末尾
        for j in range(n - i - 1):
            if arr[j] > arr[j + 1]:
                arr[j], arr[j + 1] = arr[j + 1], arr[j]

arr = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]
bubble_sort(arr)
print(arr) 

输出结构

[1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9]