冒泡算法

冒泡算法

分析：需要比几轮? n-1轮 每轮比n-1次

一个列表 list = [3,44,38,5,47,15,36,26,27,2,46,4,19,50,48]

for i in range(len(list)-1):
    for j in range(len(list)-i-1):
        if list[j] > list[j+1]:
            list[j],list[j+1] = list[j+1],list[j]

print(list)    #[2, 3, 4, 5, 15, 19, 26, 27, 36, 38, 44, 46, 47, 48, 50]