Question

c++10个整数进行排序

Answer 1

#include<bits/stdc++.h>
using namespace std;
int a[100];
int i,j,k,n,m;
int main()
{
n=10;	
for (i=1;i<=n;i++)
  cin>>a[i];
sort(a+1,a+n+1);//从小到大进行快速排序，时间复杂度O（n log n）C++ stl自带的
for (i=1;i<=n;i++)
 cout<<a[i]<<' ';
return 0;    	
} 

//STL这个东西特别好用，在noip提高组甚至更高层次的比赛中经常用到，建议提问者去看一看，对自己很有帮助的

Answer 2

#include<stdio.h>
int main()
{
int i,j,n,t,a[10];
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=0;i<9;i++)
{
n=i;
for(j=i+1;j<10;j++)
if(a[j]<a[n])n=j;
t=a[n]; a[n]=a[i]; a[i]=t;
}
for(i=0;i<10;i++)
printf("%d\n",a[i]);
return 0;
}