/*
* =====================================================================================
*
* Filename: selectSort.c
*
* Description: 选择排序
*
* Version: 1.0
* Created: 2016年11月17日 14时01分18秒
* Revision: none
* Compiler: gcc
*
* Author: guoqingshan (ackevil), wyguoqingshan@163.com
* Organization:
*
* =====================================================================================
*/
#include <stdlib.h>
#include <stdio.h>
void selectSort(int a[],int len){
int i,j,min,temp;
for(i=0;i<len;i++){
min=i;
for(j=i;j<len;j++){
if(a[j]<a[min]){
min=j;
}
}
temp=a[min];
a[min]=a[i];
a[i]=temp;
}
}
int main(){
int a[10]={7,5,4,6,8,1,10,15,2,10};
printf("排序前\n");
int i=0;
for(i=0;i<10;i++){
printf("%d ",a[i]);
}
selectSort(a,10);
printf("排序后\n");
for(i=0;i<10;i++){
printf("%d ",a[i]);
}
return 0;
}