冒泡排序_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序列解包方式，交换值，简洁一些

巴特西

冒泡排序_python

最新文章

热门文章