题目描述
用选择法对10个整数从小到大排序。
示例
输入格式
输入10个无序的数字
输出格式
排序好的10个整数
样例输入
4 85 3 234 45 345 345 122 30 12
样例输出
3
4
12
30
45
85
122
234
345
345
解析
- 选择排序 selection sort
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,所以称为:选择排序。 - 原理
1.设第一个元素为比较元素,依次和后面的元素比较,比较完所有元素并找到最小元素,记录最小元素下标,和第0个下表元素进行交换。
2.在未排序区域中,重复上述操作,以此类推找出剩余最小元素将它换到前面,即完成排序。 - 流程
代码
l=list(map(int,input().split()))
t=len(l)
for i in range(t):
min_l = i
for j in range(i+1, t):
if l[j] < l[min_l]:
min_l = j
tmp = l[i]
l[i] = l[min_l]
l[min_l] = tmp
for k in l:
print(k)