使用Python编写的冒泡排序算法

冒泡排序算法是一种基于交换的排序算法，通过不断地比较相邻的元素并交换顺序来实现排序。这种算法的思想是通过多次遍历数组，每次都将最大的元素移到数组的末尾，直到数组完全有序为止。

下面是使用Python编写的冒泡排序算法的代码：

def bubble_sort(arr):
    n = len(arr)
    
    # 遍历数组元素
    for i in range(n-1):
        
        # 每次遍历将最大的元素移到数组末尾
        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

这段代码定义了一个名为bubble_sort的函数，它接受一个数组作为参数并返回一个排序后的数组。

下面是一个使用冒泡排序算法的例子：

arr = [64, 34, 25, 12, 22, 11, 90]
sorted_arr = bubble_sort(arr)
print("排序后的数组：", sorted_arr)

在这个例子中，我们有一个未排序的整数数组arr，使用bubble_sort函数对它进行排序，并将排序后的结果打印出来。

输出结果为：

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

可以看到，经过冒泡排序算法的处理，数组元素按照从小到大的顺序排列了起来。

冒泡排序算法的时间复杂度为O(n^2)，其中n是数组的长度。虽然这种排序算法不是最高效的算法，但由于其简单易懂的思路，它在教学和理解排序算法的过程中仍然非常有用。