Python实现冒泡排序

l = [1, 4, 5, 2, 9, 7, 3]

for iin range(len(l)-1):

for jin range(len(l)-1-i):#我们每循环一次都会将最大的数推到最右边，所以需要将最右边排好的数拿走

        if l[j] > l[j+1]:#前一个数与后一个数依次比较，直到将最大的数推到右边

            l[j], l[j+1] = l[j+1], l[j]

print(l)

print(l)

[1, 4, 2, 5, 7, 3, 9]

[1, 2, 4, 5, 3, 7, 9]

[1, 2, 4, 3, 5, 7, 9]

[1, 2, 3, 4, 5, 7, 9]

[1, 2, 3, 4, 5, 7, 9]

[1, 2, 3, 4, 5, 7, 9]

[1, 2, 3, 4, 5, 7, 9]