【编程入门 -- 选择排序】

题目描述

用选择法对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)