冒泡排序_python

def popdata(ls):
    for i in range(len(ls)):
        for j in range(i+1,len(ls)):
            if ls[i]>ls[j]:
                # tmp=ls[i]
                # ls[i]=ls[j]
                # ls[j]=tmp
                ##序列解包
                ls[i],ls[j]=ls[j],ls[i]
    return ls

input=[3,0,9,11,28,190,21,21]

print(popdata(input))

[0, 3, 9, 11, 21, 21, 28, 190]
[Finished in 0.5s]

 

# 总结：1.使用下标（指针）嵌套循环遍历，确定对应位置值较之后的数据是否为最小值

              2.采用python序列解包方式，交换值，简洁一些