算法學(xué)習(xí)：冒泡排序

def bubble(arr):
    length = len(arr)
    #控制排序的輪數(shù)
    for i in range(length-1):
        #控制排序的次數(shù)
        print('第%s輪'%(i+1))
        for j in range(length-1-i):
            print('比較第%s和第%s個數(shù)：'%(j,j+1))
            if arr[j]>arr[j+1]:
                arr[j],arr[j+1]=arr[j+1],arr[j]
                print('比較排序的結(jié)果是：',arr)
    return arr

arr=[9,5,4,3,2]
print(bubble(arr))

結(jié)果：

D:\>py -3 a.py
第1輪
比較第0和第1個數(shù)：
比較排序的結(jié)果是： [5, 9, 4, 3, 2]
比較第1和第2個數(shù)：
比較排序的結(jié)果是： [5, 4, 9, 3, 2]
比較第2和第3個數(shù)：
比較排序的結(jié)果是： [5, 4, 3, 9, 2]
比較第3和第4個數(shù)：
比較排序的結(jié)果是： [5, 4, 3, 2, 9]
第2輪
比較第0和第1個數(shù)：
比較排序的結(jié)果是： [4, 5, 3, 2, 9]
比較第1和第2個數(shù)：
比較排序的結(jié)果是： [4, 3, 5, 2, 9]
比較第2和第3個數(shù)：
比較排序的結(jié)果是： [4, 3, 2, 5, 9]
第3輪
比較第0和第1個數(shù)：
比較排序的結(jié)果是： [3, 4, 2, 5, 9]
比較第1和第2個數(shù)：
比較排序的結(jié)果是： [3, 2, 4, 5, 9]
第4輪
比較第0和第1個數(shù)：
比較排序的結(jié)果是： [2, 3, 4, 5, 9]
[2, 3, 4, 5, 9]