#include <stdio.h>
//选择排序
void selectSort(int array[], int elementNum){
int k = 0;//记录最小的那个数的索引值
for (int i = 0; i < elementNum-1; i++) {
k = i;
//下面这个循环就是去寻找最小的那个数的index
for (int j = i+1 ; j < elementNum; j++) {
if (array[k] > array[j]){
//有比k对应的值更小的
k = j;
}
}
//判断是否需要交换
int temp;
if (k != i){
//k和i对应的值交换
temp = array[i];
array[i] = array[k];
array[k] = temp;
}
}
}
int main(int argc, const char * argv[]) {
int array[] = {1,25,8,22,2};
selectSort(array, 5);
for (int i = 0; i < 5; i++) {
printf("%d ", array[i]);
}
printf(" ");
return 0;
}