例4_1.cpp

c语言书籍&课件&示例代码

#include<stdio.h>
#define N 5
void main()
{ int a[N],i,j,k,t;
  printf("Input %d number:\n",N);
  for(i=0;i<N;i++)
	  scanf("%d",&a[i]);
  printf("\n");
  for(i=0;i<N-1;i++) //比较N-1趟
  { k=i;
    for(j=i+1;j<N;j++) //第i趟比较N-i次
		if(a[j]<a[k]) k=j; //k记录当前最小值的位置
	if(i!=k) //将最小值换至i位置
	{  t=a[k]; a[k]=a[i]; a[i]=t;
	}
  }
  printf("The sorted number:\n");
  for(i=0;i<N;i++)
	  printf("%5d",a[i]);
  printf("\n");
}