如何编写Python函数实现冒泡排序？

冒泡排序是一种简单的排序算法，它重复地遍历要排序的列表，比较每对相邻的元素，并且交换它们的位置，直到整个列表都是有序的为止。以下是用Python编写冒泡排序函数的步骤：

1. 定义一个函数来实现冒泡排序。函数接受一个列表作为输入参数，并返回排序后的列表。

def bubble_sort(lst):

2. 在函数内部定义一个变量n，表示列表的长度。

n = len(lst)

3. 使用两层循环来遍历列表，并比较相邻的元素。

for i in range(n):
    for j in range(0, n-i-1):

4. 在内层循环中，比较第j个元素和第j+1个元素的值，并交换它们的位置，如果第j个元素大于第j+1个元素。

        if lst[j] > lst[j+1]:
            lst[j], lst[j+1] = lst[j+1], lst[j]

5. 完成内层循环后，最大的元素会被移到列表的末尾。因此，外层循环中的每次迭代都可以减少一个元素的比较次数。

6. 最后，在函数结束时返回排序后的列表。

return lst

以下是完整的冒泡排序函数：

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

你可以调用这个函数来对任何一个列表进行冒泡排序。

my_list = [64, 34, 25, 12, 22, 11, 90]
sorted_list = bubble_sort(my_list)
print(sorted_list)

输出结果为：

[11, 12, 22, 25, 34, 64, 90]

这个函数的时间复杂度为O(n^2)，其中n是列表的长度。冒泡排序是一种简单但效率较低的排序算法，在处理大型数据集时可能并不是最优选择。