排序算法之选择排序

选择排序算法思想：

每一趟在n-i+1（i = 1,2，···，n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录

#include <stdio.h>void select_sort(int a[],int n){    int i,j,minindex,t;for(i=0;i<n-1;i++){   minindex = i;   for(j=i+1;j<n;j++)   {      if(a[j]<a[minindex])          minindex = j;   }   if(i!=minindex)   {      t = a[minindex];  a[minindex] = a[i];          a[i] = t;   }}}int main(){    int i;    int a[] = {4,8,9,45,76,23,15,27,36,50};select_sort(a,10);for(i=0;i<10;i++){   printf("%d ",*(a+i));}}