简单选择排序算法

内部排序

直接插入排序算法
折半插入排序
希尔排序算法
冒泡排序算法
快速排序算法

外部排序

voidswap(int*a,int*b){inttmp=*a;*a=*b;*b=tmp;}// 简单选择排序voidSelectSort(intA[],intn){for(inti=0;i<n-1;++i){intj,min=i;for(j=i+1;j<n;++j){if(A[j]<A[min]){min=j;}}if((min!=i))swap(&A[i],&A[min]);}}intmain(){inta[]={0,3,4,6,8,5,7,9,2,1};intlen=sizeof(a)/sizeof(a[0]);SelectSort(a,len);for(inti=0;i<len;++i){printf("%d\n",a[i]);}return0;}

执行结果