冒泡排序python

   什么是冒泡排序

        冒泡排序是一种简单且经典的排序算法。它的基本思想是通过不断地比较相邻的元素并交换它们，从而将较大（或较小）的元素逐渐“浮”到数组的一端。在每一轮遍历过程中，最大（或最小）的元素会像气泡一样“浮”到正确的位置，因此得名“冒泡排序”。          

冒泡排序的运行代码：

def bubble_sort(arr):
    n = len(arr)
    for i in range(n):
          # n:数组的长度
        already_sorted = True
        for j in range(0, n - i - 1):
            if arr[j] > arr[j + 1]:
                arr[j], arr[j + 1] = arr[j + 1], arr[j]
                # 只要有交换发生，就标记为未排序完成
                already_sorted = False
                # 如果在内部循环中没有发生任何交换，说明数组已经排序完成
        if already_sorted:
            break
    return arr
# 数组
arr = [64, 34, 25, 12, 22, 11, 90]

# 对数组进行冒泡排序
sorted_arr = bubble_sort(arr)

# 打印后的数组
print("Sorted array is:", sorted_arr)

以下是运行结果

Sorted array is: [11, 12, 22, 25, 34, 64, 90]

进程已结束，退出代码为 0