代码实现:
#include <stdio.h>
void simple_selection_sort(int a[], int n){
int i,j,k,temp;
for(i=0; i<n; i++){
k = i;
// 内层指针开始遍历
for(j=i+1; j<n; j++){
if(a[j]<a[k]){
k = j;
}
}
// 没完成一轮,如果找到新的最小值,再进行交换
if(k!=i){
temp = a[i];
a[i] = a[k];
a[k] = temp;
}
}
}
void printAll(int a[], int n){
int i;
for(i=0; i<n; i++){
printf("%d ", a[i]);
}
}
int main(){
int a[6] = {7, 4, -2, 19, 13, 6};
simple_selection_sort(a, 6);
printAll(a, 6);
printf("\n");
return 0;
}