python冒泡排序（Bubble Sort）.docx

python冒泡排序（Bubble Sort） 冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 以下是一个用Python实现的冒泡排序的例子： ```python def bubble_sort(lst): n = len(lst) for i in range(n): # 创建一个标记，用于优化 swapped = False # 遍历所有未排序的元素 for j in range(0, n-i-1): # 交换相邻元素，如果它们的顺序错误 if lst[j] > lst[j+1] : lst[j], lst[j+1] = lst[j+1], lst[j] swapped = True # 如果在内循环中没有交换