pyrhon 冒泡排序

以下是python实现的冒泡排序算法：

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

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

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

            # 比较相邻元素，如果第一个比第二个大，则交换它们
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]

内层循环中的变量j从0开始，然后将其与下一个元素进行比较。 如果第一个元素大于第二个元素，则交换它们。 实际上，内循环“冒泡”出最大的元素。

外层循环从0到n-1遍历数组。 在每次遍历完成时，找到最大的元素并将其移到数组的末尾。 较小的元素呈现类似于冒泡的形状，因此称为冒泡排序。