冒泡排序

 

代码:

# 冒泡排序
a=[2,1,3,9,7,6,4,8,5]
for i in range(len(a)-1):  #[0:8] 顾头不顾尾   (循环8次，默认从0开始)
    # print(i)  # [0,1,2,3,4,5,6,7]
    for j in range(i+1,len(a)): # [1:9]、[2:9]、[3:9]、[4:9]、[5:9]、[6:9]、[7:9]、[8:9]
        print(a[i],a[j])   # 第一个位置上的数，和后面每一个数的比较。
        if a[i] > a[j]:
            t = None
            t = a[i]  # 大的数字
            a[i] = a[j]  # 小往前
            a[j] = t  # 大往后
print(a)

冒泡排序

 

 

正宗的冒泡排序

代码:

# 正宗的冒泡排序
a=[2,1,3,9,7,6,4,8,5]
n=1
while n<(len(a)-1):
    # print(n)  # [1~7]
    for i in range(len(a)-1):
        if a[i] > a[i+1]:  # 前大  后小   # 前一个位置的数和后一个位置的数比较(0,1)、(1,2)...
            t = a[i]  # 大的数
            a[i] = a[i+1]  # 小往前
            a[i+1] = t  # 大往后
        # print(a)
    n += 1
print(a)

正宗的冒泡排序