选择法排序

来源:互联网 发布:变色龙运行mac黑屏 编辑:程序博客网 时间:2024/06/01 08:02

#include<stdio.h>
#define N 100
main()
{
 int n,i,j,k;
 int p;
 int a[N];
 scanf("%d",&n);
 for(i=0;i<n;i++)
  scanf("%d",a+i);
 for(i=0;i<n;i++)
 {
  k=i;
  for(j=i+1;j<n;j++)
  {
          if(a[j]<a[k])
     k=j;
           if(k!=i)
    {
    p=a[k];
    a[k]=a[i];
    a[i]=p;
    }
  }
 }
  for(i=0;i<n;i++)
   printf("%d ",a[i]);
}

 
 

0 0
原创粉丝点击