Python实现各种排序算法——冒泡排序

#冒泡排序，

一个数组可以看成两部分，前面的未排序序列，后面的已排序序列

从前面的未排序序列中两两比较找到最大的元素放在后面，未排序序列元素少一个，再对未排序序列进行该操作

def bubbleSort(ary):
    N=len(ary)
    for i in range(N-1):
        for j in range(N-i-1):#（0到N-i-1是前面未排序的元素）
            if ary[j]>ary[j+1]:
                ary[j],ary[j+1]=ary[j+1],ary[j]
    return ary
ary1=bubbleSort(array)