排序之选择排序 C++

排序

内存限制： 256 MiB 时间限制： 1000 ms 标准输入输出 题目类型： 传统 评测方式： 文本比较

题目描述

输入一个n[1~1000]

再输入n个数，int范围内

输入格式

第一行一个n

第二行n个数，空格隔开

输出格式

从小到大排序之后的序列，空格隔开，行末不能有多余空格

样例

样例输入

复制5
2 1 4 3 5

样例输出

复制1 2 3 4 5

选择排序代码：

#include <bits/stdc++.h>
using namespace std;
const int maxn = 5e5 + 5;
int n, a[maxn];
int main() {
	scanf("%d", &n);
	for(int i = 1; i <= n; i++) {
		scanf("%d", &a[i]);
	} 
	for(int i = 1; i <= n; i++) {
		int Min = a[i], t = i;
		for(int j = i; j <= n; j++) {
			if(a[j] < Min) {
				Min = a[j];
				t = j;
			}
		} 
		swap(a[i], a[t]);
	} 
	for(int i = 1; i <= n; i++) {
		printf("%d ", a[i]);
	} 
	return 0;
}