题目要求
请完成已知函数void selection_sort(int arr[], int n),请在此函数中在不借用其他数组的情况下完成选择排序算法的实现(arr为待排序数组,n为数组长度)
选择排序解析
选择排序的基本思想是每次从未排序的部分选择最小(或最大)的元素,将其与未排序部分的第一个元素交换位置,从而逐步形成有序序列。
题目答案
#include <stdio.h>
void selection_sort(int arr[], int n) {
int i, j;
// 外层循环控制每次选择最小元素的起始位置
for (i = 0; i < n - 1; i++) {
int min_index = i; // 记录当前最小元素的索引,默认为起始位置
// 内层循环用于寻找最小元素的索引
for (j = i + 1; j < n; j++) {
// 如果当前元素更小,则更新最小元素的索引
if (arr[j] < arr[min_index]) {
min_index = j;
}
}
// 如果最小元素的索引不等于起始位置,则进行交换
if (min_index != i) {
int temp = arr[i];
arr[i] = arr[min_index];
arr[min_index] = temp;
}
}
}
int main() {
int arr[] = {5, 2, 6, 1, 3};
int n = sizeof(arr) / sizeof(int);
// 调用选择排序函数对数组进行升序排序
selection_sort(arr, n);
// 输出排序后的结果
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}
解题要点
选择排序根据名字来看主要内容就是选择
,记住选择就能够大概理解选择排序。通过分析上面程序就可以看出来选择排序主要就是选择一个最大或者最小的元素进行升序或者降序的重排。