void swap(int* a, int* b) {
int tmp = *b;
*b = *a;
*a = tmp;
}
void SelectSort(int arr[], int n) {//选择排序
for (int i = 0;i < n - 1;i++) {
int min = arr[i];//记录最小元素
int index = i;//最小元素位置
for (int j = i + 1;j < n;j++) {
if (arr[j] < min) {
min = arr[j];
index = j;
}
}
swap(&arr[i], &arr[index]);
}
}
int main() {
int arr[10] = { 3,5,2,9,1,4,8,6,10,7 };
SelectSort(arr, 10);
for (int i = 0;i < 10;i++) {
printf("%d ", arr[i]);
}
return 0;
}
C语言实现简单选择排序
于 2023-10-22 20:50:00 首次发布