排序:选择法

void selectSort(int a[],int n)
{
 int i,j,min,temp;
 for(i=0;i<n-1;i++)
 {
  min=i;
  for(j=i+1;j<n;j++)
  {
   if(a[j]<a[min])
    min=j;
  }
  if(min!=i)
  {
   temp=a[i];
   a[i]=a[min];
   a[min]=temp;
  }
 }
}

void enter(int a[],int n)
{
 int i;
 printf("Please enter %d integer number:/n",n);
 for(i=0;i<n;i++)
 {
  scanf("%d",&a[i]);
 }
}

void print(int a[],int n)
{
 int i;
 printf("The array is:/n");
 for(i=0;i<n;i++)
 {
  printf("%d,",a[i]);
 }
 printf("/n");
}

main()
{
 int a[10],n;
 do{
 printf("enter n(n<=10):/n");
 scanf("%d",&n);
    }while(n<2||n>10);
 enter(a,n);
 print(a,n);
 selectSort(a,n);
 print(a,n);
}

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页