冒泡排序（Python）

冒泡排序：依次比较相邻的两个数，将大数放在后面，小数放在前面。

n个数排序共需进行n-1趟，第一趟排序结束时，最后一个元素为所有元素中的最大值。

冒泡排序的原理

1）比较相邻元素：如果第一个比第二个大（或小，根据排序顺序），就交换它们两个。

2）对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大数（或最小数）。

3）针对所有的元素重复以上的步骤，除了最后一个。

4）持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

冒泡排序的python代码实现

def bubble_sort(arr):  n = len(arr)  # 遍历所有数组元素  for i in range(n):  # 标志位，用于检测该轮是否有元素交换  swapped = False  # 由于每轮循环会将最大的元素移动到数组的末尾，  # 所以内层循环可以少比较一次  for j in range(0, n-i-1):  # 如果前面的元素比后面的元素大，则交换它们  if arr[j] > arr[j+1]:  arr[j], arr[j+1] = arr[j+1], arr[j]  swapped = True  # 如果在一轮循环中没有发生交换，说明数组已经有序，可以提前退出  if not swapped:  break  return arr