代码实现
#include <stdio.h>
void selectSort(int arr[], int len)
{
int i = 0, j = 0, min = 0;
for (i = 0; i < len;i++) {
min = i;
for (j = i + 1; j < len;j++) {
if (arr[j]<arr[min]) {
min = j;
}
}
if (min != i) {
int temp = arr[min];
arr[min] = arr[i];
arr[i] = temp;
}
}
}
int main(int argc, char* argv[]) {
int arr[] = { 5, 8, 1, 6, 3, 4, 2, 7 };
int len = sizeof(arr) / sizeof(int);
selectSort(arr, len);
for (int i = 0; i < len; ++i) {
printf("%d, ", arr[i]);
}
return 0;
}