Python3 冒泡排序

参考：菜鸟教程  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.24m
A、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])