1:数组综合-4
时间限制: 1 S | 内存限制: 8192 KB
Accept: 58 | Submit: 90
[提交] [讨论版]
描述
用选择法实现。
把n个数字按照从小到大的顺序输出。
输入
只有一组案例。
一个正整数n,然后是n个整数。
输出
按照从小到大的顺序输出这n个数字,每两个数字之间有一个空格,最后一个数字后面没有空格或换行。
样例输入
5
5 4 3 2 1
样例输出
1 2 3 4 5
#include <iostream>
using namespace std;
int selectSort(int a[], int n)
{
for (int i = 0; i < n - 1; i++)
{
int min = i;
for (int j = i + 1; j < n; j++)
{
if (a[j] < a[min])
{
min = j;
}
}
swap(a[i], a[min]);
}
return n;
}
int swap(int a, int b)
{
int swap = a;
a = b;
b = swap;
return a;
}
int main()
{
int n;
cin >> n;
int* a = new int [n];
for (int i = 0; i < n; i++)
{
cin >> a[i];
}
selectSort(a, n);
for (int i = 0; i < n; i++)
{
if (i == 0)
{
cout << a[i];
}
else
{
cout << " " << a[i];
}
}
return 0;
}