用c语言编写一个程序,对用户输入的若干整数,采用快速排序算法,完成从小到大的排序
时间: 2023-07-15 14:12:03 浏览: 119
以下是使用快速排序算法对用户输入的整数从小到大进行排序的 C 语言程序:
```c
#include <stdio.h>
void quick_sort(int arr[], int left, int right) {
if (left < right) {
int pivot = arr[left];
int i = left, j = right;
while (i < j) {
while (i < j && arr[j] >= pivot) j--;
if (i < j) arr[i++] = arr[j];
while (i < j && arr[i] <= pivot) i++;
if (i < j) arr[j--] = arr[i];
}
arr[i] = pivot;
quick_sort(arr, left, i - 1);
quick_sort(arr, i + 1, right);
}
}
int main() {
int n;
printf("请输入数组长度:");
scanf("%d", &n);
int arr[n];
printf("请输入 %d 个整数:", n);
for (int i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
quick_sort(arr, 0, n - 1);
printf("排序后的结果为:");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
该程序首先要求用户输入数组长度和数组中的元素,然后调用 `quick_sort()` 函数进行快速排序,最后输出排序后的结果。其中 `quick_sort()` 函数采用了递归的方法实现快速排序算法。
阅读全文