算法与数据结构：冒泡排序（python实现）

冒泡排序

冒泡排序法就是每进行一次循环将一个最大或者最小的数字交互到尾部。第二次循环将前边的最大或者最小放倒数第二位。（这里全部用的是最大在后）

 

a=[2,8,4,5,9,4,42,0,3,6,8]
def bubbleSort(arr):

    for i in range(len(arr)):
        for j in range(1,len(arr)-i):
            if arr[j-1] > arr[j]:
                arr[j-1], arr[j]=arr[j], arr[j-1]
        print(arr)

    return arr