select_sort

#include<stdio.h>
void printArray(int* array,int length){
for(int i = 0;i < length;i++){
printf("the index is %d,the value is %d\n",i,array[i]);
}
}
// 选择排序
// 基本思想
/*
每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完
*/
void selectSort(int* array,int length){
int i;
int j;
int temp;
int min;
for(i = 0;i < length - 1;i++){// 由于下面要用到j = i + 1,所以i取值范围到(length - 2)就行了
min = i;
for(j = i + 1;j < length;j++){// 从i后面找到最小的值
if(array[j] < array[min]){
min = j;
}
}
if(min != i){// 把i和j处的值互换
temp = array[i];
array[i] = array[min];
array[min] = temp;
}
}
}
int main(){
int testArray[] = {6,9,2,1,8,4,7,5,3,0};
int size = sizeof(testArray) / sizeof(int);
selectSort(testArray,size);
printArray(testArray,size);
return 0;
}