python冒泡排序

# 冒泡排序
a = [15,3,9,4,1,5,43,12]
for i in range(len(a)):
    for j in range(len(a)-1):
        if a[j] > a[j+1]:
            a[j],a[j+1] = a[j+1],a[j]
print(a)

注意循环次数，第一个for循环是总共需要对比的次数，就是列表的长度
第二个循环是读取列表数据，因为索引是从0开始的，所以循环次数是长度减一
小循环第一次取值是0，拿a[0]和a[1]比较，如果a[0]>a[1],将a[0],a[1]位置互换
然后a[1],a[2]进行对比
多次循环后就能得到从小到大的排序

python冒泡排序

原文：https://www.cnblogs.com/baixiong/p/10950032.html