8-冒泡排序

# 冒泡排序的算法思路在于对无序表进行多趟比较交换，
# 每趟包括了多次两两相邻比较，并将逆序的数据项互换位置，最终能将本趟的最大项就位
# 经过n-1趟比较交换，实现整表排序
# 比对的时间复杂度是O(N**2)
# 关于交换次数，时间复杂度是O(N**2)
# 冒泡排序通常作为时间效率较差的排序算法，来作为其它算法的对比基准


def bubbleSort(alist):
    for passnum in range(len(alist)-1, 0, -1):  # n-1趟,从n-1到1，不包括0
        for i in range(passnum):
            if alist[i] > alist[i+1]:
                alist[i], alist[i+1] = alist[i+1], alist[i]


testlist = [2, 3, 3, 243, 24, 24455, 23]
bubbleSort(testlist)
print(testlist)