使用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]

这个代码中的bubble_sort函数接受一个数组作为输入，并对数组进行冒泡排序。算法的实现非常简单，通过两层循环来遍历数组，并比较相邻元素的大小，如果前面的元素大于后面的元素，则交换它们的位置。

接下来可以通过一个例子来演示冒泡排序的使用：

arr = [64, 34, 25, 12, 22, 11, 90]
bubble_sort(arr)
print("排序后的数组：")
for i in range(len(arr)):
    print(arr[i], end=" ")

这个例子中，输入的数组为[64, 34, 25, 12, 22, 11, 90]，我们调用bubble_sort函数对数组进行排序，然后打印排序后的数组。

运行上述代码，输出的结果为：

排序后的数组：
11 12 22 25 34 64 90

可以看到，冒泡排序算法按照从小到大的顺序对数组进行了排序。

冒泡排序的时间复杂度为O(n^2)，其中n表示数组的大小。虽然冒泡排序的效率不如其他高级排序算法，但是由于实现简单，它在某些特定场景下仍然有一定的应用价值。