Python：冒泡排序

冒泡排序：每次比较相邻的两个元素，位置不对就交换位置。

原理：每一趟排序只能将一个数归位，如果有n个数要排序，则要n-1个数归位，也就是说要进行n-1趟。

def bubblesort(arrays):
    for i in range(1,len(arrays)):#设置冒泡次数
        for j in range(len(arrays)-i):#数组的下表
            if arrays[j]<arrays[j+1]:
                arrays[j],arrays[j+1]=arrays[j+1],arrays[j]
            print('i=',i,'j=',j)
    return arrays
if __name__ == '__main__':
    arrrays=[0,1,32,3,44,5,56,7,89]
    a=bubblesort(arrrays)
    print(a)

或者：

def bubblesort(arrays):
    for i in range(len(arrays)-1):#设置冒泡次数
        for j in range(len(arrays)-i-1):#数组的下表
            if arrays[j]<arrays[j+1]:
                arrays[j],arrays[j+1]=arrays[j+1],arrays[j]
            print('i=',i,'j=',j)
    return arrays
if __name__ == '__main__':
    arrrays=[0,1,32,3,44,5,56,7,89]
    a=bubblesort(arrrays)
    print(a)