python冒泡排序

def bubbleSort(list):
    for i in range(len(list)-1,0,-1):
        for j in range(0, i):
            if list[j] > list[j+1]:
                list[j],list[j+1] = list[j+1],list[j]
    return list
print bubbleSort([1, 4, 9, 13, 34, 26, 10, 7, 4])

思想：每一趟冒泡排序，都会将数组中的最大值移动到数组末尾。因此，每一趟需要遍历的值的个数都会减小1。

时间复杂度：最好n，最坏n2，平均n2