#include<stdio.h>
#include<stdlib.h>
int main()
{
int a[100],i,j,n,k,t;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<n-1;i++)
{ k=i;
for(j=i+1;j<=n-1;j++)
{
if(a[j]<a[k])k=j;//注意这个地方不能写成a[j]<a[i],必须是k
}
if(i!=k) {t=a[i];a[i]=a[k];a[k]=t;}
}
for(i=0;i<n-1;i++)
{
printf("%d ",a[i]);
}
printf("%d\n",a[i]);
return 0;
}
选择排序
最新推荐文章于 2023-10-17 18:52:27 发布