用选择法对10个整数从小到大排序。
输入10个无序的数字
例如:4 85 3 234 45 345 345 122 30 12
排序好的10个整数
例如:
3
4
12
30
45
85
122
234
345
345
a=[]
for i in input().split(' '):
a.append(eval(i))
for j in range(10):
for k in range(j,10):
if a[k]<a[j]:
a[j],a[k]=a[k],a[j]
for m in a:
print(m)
选择法是外循环一次只交换一次,其余的遍历都是记录
a=[]
for i in input(">>>").split(' '):
a.append(eval(i))
for j in range(10):
t = a[j]
pos = j
for k in range(j,10):
if a[k]<t:
t = a[k]
pos = k
a[j],a[pos]=a[pos],a[j]
for m in a:
print(m)