python选择排序

普通选择排序

#普通选择排序
n=list(map(int,input().split( )))
for i in range(len(n)-1):
    for j in range(i+1,len(n)):
        if n[i]>n[j]:
            n[i],n[j]=n[j],n[i]
 
print(n)


优化后的选择排序

#普通优化后的选择排序
n=list(map(int,input().split( )))
for i in range(len(n)-1):
    k=i
    for j in range(i+1,len(n)):
        if n[j]<n[k]:
            k=j
    if i!=k:
        n[i],n[k]=n[k],n[i]
print(n)