冒泡算法

Posted 2021-02-20 brf-test

冒泡算法：说白了就是通过循环来把相邻的两个数字进行对比，对比过后进行调换

l = [2,5,12,352,1,23,35,63,5,2] #
for i in range(len(l)-1): #这个是控制总共需要多少趟,需要循环N-1趟
    for j in range(len(l)-1-i):
#这个循环是控制交换的，减1是最后一位不用对比，减i是每次循环都会有一位是排序好了，可以少循环一次
        if l[j] > l[j+1]: #相邻的对比
            l[j],l[j+1] = l[j+1],l[j]  #相邻的交换
print(l)

结果：[1, 2, 2, 5, 5, 12, 23, 35, 63, 352]