题目描述
实现选择排序算法。介绍如下:
选择排序的工作原理是每一次从需要排序的数据元素中选出最小的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排列完毕。
请编写代码,完成选择排序,对给定数据进行升序排列
输入描述
第一行,数字 N (2≤N≤100)N (2≤N≤100),表示待排序的元素个数。
第二行,待排序的元素。
输出描述
输出一行,为升序序列。
输入输出样例
示例
输入
6
7 1 4 8 5 2
输出
1 2 4 5 7 8
运行限制
- 最大运行时间:1s
- 最大运行内存: 256M
这是一题很经典的递归,要注意的点有:
1.第151行j值为i+1,用于该数于该数之后的数字进行比大小
2.比大小后的换位
3.输出数字中间带空格