排序算法之选择排序

#include<stdio.h>

void select(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[min];

  a[min]=a[i];

  a[i]=temp;

 }

 }

}

int main(){

 int a[10]={5,2,0,1,6,3,8,9,4,7},i;

 select(a,10);

 printf("最终序列为：");

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

  printf("%d ",a[i]);

 }

 return 0;

}