递归实现选择排序法C语言
时间: 2023-05-27 21:07:15 浏览: 79
以下是递归实现选择排序法的C语言代码:
```c
#include <stdio.h>
void selectionSort(int arr[], int n)
{
if (n <= 1) {
return;
}
int maxIndex = 0;
for (int i = 1; i < n; i++) {
if (arr[i] > arr[maxIndex]) {
maxIndex = i;
}
}
int temp = arr[maxIndex];
arr[maxIndex] = arr[n - 1];
arr[n - 1] = temp;
selectionSort(arr, n - 1);
}
int main()
{
int arr[] = { 64, 25, 12, 22, 11 };
int n = sizeof(arr) / sizeof(arr[0]);
selectionSort(arr, n);
printf("Sorted array: ");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
在递归实现选择排序法中,我们首先判断数组的长度是否小于等于1,如果是,就直接返回。否则,我们找到数组中的最大元素,并将其放到数组的最后一位。然后,我们递归地对剩余的元素进行排序。最后,我们将排序后的数组输出。
在上面的代码中,我们使用了一个辅助函数来找到数组中的最大元素。这个函数只是一个简单的循环,用来遍历整个数组并找到最大元素的索引。然后,我们使用临时变量来交换最大元素和最后一个元素的位置。