Python 实现冒泡排序

冒泡排序是一种简单的排序算法。它重复地遍历待排序的列表，比较每对相邻的项目，并在必要时交换它们。这个算法的名字来源于较小的元素会逐渐“冒泡”到列表的顶端。

Python 代码示例

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

# 测试冒泡排序
if __name__ == "__main__":
    example_list = [64, 34, 25, 12, 22, 11, 90]
    sorted_list = bubble_sort(example_list)
    print("Sorted array is:", sorted_list)

扩展阅读

如果你想要了解更多排序算法，可以阅读我们的排序算法概述。

图片展示

中心排序的冒泡：