冒泡排序

冒泡排序

冒泡排序的平均时间复杂度为： O（n²）
下面举例排序从小到大：
[1,3,9,4,6,5,8,2]

假设第一位1是最大的，然后从第二位到最后循环与第一位比较，如果比第一位小就与第一位交换位置，这一轮结束以后保证第一位是比后面第二位开始所有数据都小。
第二轮假设第二位是最小的，与从第三位到最后比较…

li = [1,3,9,4,6,5,8,2]
def sortn(li):
    for i in range(len(li)):
        for j in range(i,len(li)):
            if li[i] > li[j]:
                li[i] , li[j] = li[j],li[i]

    return li
li = sortn(li)
print(li)

[1, 2, 3, 4, 5, 6, 8, 9]