参考：菜鸟教程 https://www.runoob.com/python3/python-bubble-sort.html
$ 冒泡排序(Bubble Sort) 重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。一轮一轮，直到无需再交换。 【例】小朋友按身高排序，两两比较，矮个子站前面 A:0.9m B:0.8m C:1.1m D:0.75m E:1.24mA、B、C、D、E -> B、A、C、D、E B、A、C、D、E -> B、A、C、D、E B、A、C、D、E -> B、A、D、C、E B、A、D、C、E -> B、A、D、C、E
B、A、D、C、E -> B、D、A、C、E B、D、A、C、E -> B、D、A、C、E B、D、A、C、E -> B、D、A、C、E ……
$ 冒泡排序代码实现
def bubbleSort(arr): n = len(arr) # 遍历所有数组元素 for i in range(n): for j in range(0, n-i-1): # 第一轮比较n-1次，最大值排在最后；每轮都可以找出下一个最大值 if arr[j] > arr[j+1] : arr[j], arr[j+1] = arr[j+1], arr[j] # 互换位置 arr = [64, 34, 25, 12, 22, 11, 90] bubbleSort(arr) print ("排序后的数组:") for i in range(len(arr)): print ("%d" %arr[i])
