从零开始，用Python编写冒泡排序算法，提升你的算法思维

冒泡排序是一种简单的排序算法，它的基本思想是不断比较相邻两个元素的大小关系并进行交换，使得大的元素逐渐“冒泡”到数列的末端，从而达到排序的目的。

以下是使用Python实现的冒泡排序算法代码：

def bubble_sort(arr):
    n = len(arr)
    for i in range(n-1):
        # 每轮比较相邻两个数，将大的数往后交换
        for j in range(n-i-1):
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]
    return arr

以上代码中，arr 表示待排序的数组，n 表示数组的长度。外层的 for 循环控制排序的轮数，内层的 for 循环控制每轮中相邻元素的比较和交换，通过比较相邻元素并交换，使得数组中大的元素不断“冒泡”到末尾。

以下是冒泡排序算法的示例运行代码，以及对随机生成的数组进行排序的例子：

import random

def bubble_sort(arr):
    n = len(arr)
    for i in range(n-1):
        # 每轮比较相邻两个数，将大的数往后交换
        for j in range(n-i-1):
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]
    return arr


# 生成一个长度为 10 的随机数列
arr = [random.randint(1, 100) for _ in range(10)]
print("原数列：", arr)

# 对数列进行冒泡排序
sorted_arr = bubble_sort(arr)
print("排序后：", sorted_arr)

在以上示例代码中，我们使用 random.randint(a, b) 函数生成了一个长度为 10，数值范围在 1 到 100 之间的随机数列，并将其排序输出。

冒泡排序是入门级的排序算法，它可以帮助新手理解算法和数据结构的基本概念。通过实现冒泡排序，新手可以更好地理解数组、循环和比较操作等概念，并为学习更高级的排序算法打下坚实的基础。