5-16 選擇排序
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
int n;
cin>>n;
int in[n+1];
cin>>in[0];
int maxx=in[0]; //最大值
for(int i=1;i<n;i++)
{
cin>>in[i];
if(maxx<in[i]) maxx=in[i];
if(minn>in[i]) minn=in[i];
}
int t=0;
cout<<endl;
for(int i=0;i<=n;i++)
{
if(in[i]==maxx)
{
swap(in[i],in[t]);
t++;
maxx=in[t];
for(int j=t;j<n;j++) //重新找最大值
if(in[j]>maxx)maxx=in[j];
i=t-1;
}
}
for(int i=0;i<n;i++)
cout<<in[i]<<' ';
cout<<endl;
return 0;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.