选择排序

#include "stdio.h"#include "stdlib.h"#include "time.h"void ChooseSort(int a[],int len);int main(int argc, char* argv[]){int a[20];int i;srand(time(NULL));for(i=0;i<20;i++)a[i] = rand()%100;printf("before sort:\n");for(i=0;i<20;i++)printf("%d\t",a[i]);printf("\n");ChooseSort(a,sizeof(a)/sizeof(a[0]));printf("after sort:\n");for(i=0;i<20;i++)printf("%d\t",a[i]);printf("\n");return 0;}void ChooseSort(int a[],int len){int i,j,pl;for(i=0;i<len-1;i++){pl = i;for(j=i;j<len;j++){if(a[j] < a[pl])pl = j;}if(pl != i){a[i] += a[pl];a[pl] = a[i] - a[pl];a[i] -= a[pl];}}}