内排序之冒泡排序

内排序之冒泡排序

冒泡排序是一个很直观的算法，代码中，每轮冒泡，都将待排元素中，排最后的一个元素“安置”好。我们可以从后往前迭代，python中for循环，从后往前，迭代整个数组的方法是这样：

for i in range(len(arr)-1, -1, -1):
    ...

对这个语法不熟悉的同学可以去看下python基础的书籍，这里就不赘述。

def bubble_sorting(arr):
    for i in range(len(arr) - 1, 0, -1):
        for j in range(i):
            if arr[j] > arr[j + 1]:
                arr[j], arr[j + 1] = arr[j + 1], arr[j]
    


if __name__ == "__main__":
    arr1 = [4, 1, 6, 2, 5, 0]
    print(arr1)
    bubble_sorting(arr1)
    print(arr1)