Python 冒泡排序

冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

以下是一个用Python实现的冒泡排序算法的例子：

pythondef bubble_sort(lst):
n = len(lst)
for i in range(n):
# 创建一个标志，用于检查这一轮是否有交换
swapped = False
for j in range(0, n - i - 1):
# 遍历到 n-i-1 是因为每次内层循环后，最大的元素就会像冒泡一样“浮”到数列的末尾
if lst[j] > lst[j + 1]:
# 如果当前元素大于下一个元素，则交换它们
lst[j], lst[j + 1] = lst[j + 1], lst[j]
# 标记有交换发生
swapped = True
# 如果没有交换发生，说明数列已经排序完成，可以提前退出循环
if not swapped:
break
return lst

# 示例
numbers = [64, 34, 25, 12, 22, 11, 90]
print("原始数列:", numbers)
bubble_sort(numbers)
print("排序后的数列:", numbers)

在这个例子中，bubble_sort 函数接受一个列表 lst 作为参数，并使用两个嵌套的for循环来实现冒泡排序。外层循环控制排序的轮数，内层循环用于比较相邻元素并进行可能的交换。同时，我们添加了一个 swapped 标志来检查每一轮是否有交换发生，如果没有交换发生，说明数列已经排序完成，可以提前退出循环，提高算法的效率。