编写c语言程序采用递归思想来实现数据的排序算法(从大到小)
时间: 2024-05-13 10:15:11 浏览: 13
以下是使用递归思想实现快速排序算法的C语言代码:
```c
#include <stdio.h>
void quicksort(int arr[], int left, int right) {
if (left >= right) {
return;
}
int i = left, j = right;
int pivot = arr[left];
while (i < j) {
while (i < j && arr[j] <= pivot) {
j--;
}
arr[i] = arr[j];
while (i < j && arr[i] >= pivot) {
i++;
}
arr[j] = arr[i];
}
arr[i] = pivot;
quicksort(arr, left, i-1);
quicksort(arr, i+1, right);
}
int main() {
int arr[] = {10, 7, 8, 9, 1, 5};
int n = sizeof(arr) / sizeof(arr[0]);
quicksort(arr, 0, n-1);
printf("Sorted array: ");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
该程序使用快速排序算法来排序一个整数数组,从大到小排序。快速排序算法的基本思想是,从数组中随机选择一个元素作为枢轴(pivot),然后将数组中小于枢轴的元素移到枢轴的左边,大于枢轴的元素移到枢轴的右边。然后递归地对左右两个子数组进行排序。在递归过程中,每次选取一个枢轴并将数组分为两部分,然后对这两部分进行排序。最终得到有序数组。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)