n<=10000
此题用于理解选择排序。
时间限制:1000ms
空间限制:128MByte
#include <iostream>
using namespace std;
int main()
{
int a[10001] ;
int i,min,n,loc,t;
cin>>n;
for(i=0;i<n;i++)
cin>>a[i];
min=a[0];loc=0;
for(i=1;i<n;i++)
if(a[i]<min) { min=a[i];loc=i;}
t=a[0];a[0]=a[loc];a[loc]=t;
for(i=0;i<n;i++)
cout<<a[i]<<" ";
}