冒泡排序——python

冒泡排序：

        比较相邻记录，发现相邻的逆序就交换他们。如“石沉大海”一般。

def bubbleSort(alist):
    for i in range(len(alist)-1, 0, -1):
        for j in range(i):
            if alist[j]>alist[j+1]:
                alist[j], alist[j+1] = alist[j+1], alist[j]