选择法对数组进行排序


#include <stdio.h>

void swap(int *a,int *b)

{

 int tmp;

 tmp = *a;

 *a = *b;

 *b = tmp;

}

int main()

{

  int i,j,k;

  int arr[10];

  int s;

  for(i=0;i<10;i++)

  {

    scanf(" %d",&arr[i]);

  }

  i=0;

  while(i<10)

  {  

   s = 0;

   for(j=i;j<10;j++)

   {

    if(arr[i]>arr[j])

    {

    swap(&arr[i],&arr[j]);

             s = i;

    }

   }

   if(s != 0 && s != i)

   {

    swap(&arr[i],&arr[s]);

   }

   ++i;

  }

 

  for(k=0;k<10;k++)

  {

    printf("%d\n",arr[k]);

  }

 

 return 0;

}