1. 读者如果要用九度online judge测试的话,主函数要换成int main()这样才可以编译通过。
2. 这个是用了选择排序的方法。
3.while(cin>>n&&n!=EOF)这句是为了方便多组数据的测试。按ctrl+z介绍输入。为了使用EOF要增加stdio.h头文件。
#include<iostream>
#include<stdio.h>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
int n;
int i;
int num[100]={0};
int min;
int index;
int temp;
while(cin>>n&&n!=EOF)
{
for(i=0;i<n;i++)
{
cin>>num[i];
}
for(i=0;i<n;i++)
{
min=num[i];
index=i;
for(int j=i+1;j<n;j++)
{
if(num[j]<min)
{
min=num[j];
index=j;
}
}
if(i!=index)
{
temp=num[i];
num[i]=num[index];
num[index]=temp;
}
}
for(i=0;i<n;i++)
{
cout<<num[i]<<" ";
}
cout<<endl;
}
return 0;
}