Question

c++编写一个选择排序的程序

Answer 1

#include<cstdio>
#include<iostream>
using namespace std;
int a[200001];
int main()
{
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
for(int i=1;i<=n-1;++i)
for(int j=i+1;j<=n;++j)
if(a[i]>a[j])
{
int t=a[i];a[i]=a[j];a[j]=t;
}
for(int i=1;i<=n;++i)
printf("%d",a[i]);
return 0;
}