帮我用c语言实现一下为题:快速排序算法的实现。任意输入20个整数,对这20个整数进行快速排序。要求使用末元素作为划分基准
时间: 2024-05-22 12:14:20 浏览: 75
好的,以下是C语言实现快速排序算法的代码:
#include <stdio.h>
void quickSort(int arr[], int left, int right) {
if (left < right) {
int i = left, j = right, pivot = arr[right];
while (i < j) {
while (i < j && arr[i] <= pivot) i++;
if (i < j) arr[j--] = arr[i];
while (i < j && arr[j] >= pivot) j--;
if (i < j) arr[i++] = arr[j];
}
arr[j] = pivot;
quickSort(arr, left, j - 1);
quickSort(arr, j + 1, right);
}
}
int main() {
int arr[20], i;
printf("请输入20个整数:\n");
for (i = 0; i < 20; i++) {
scanf("%d", &arr[i]);
}
quickSort(arr, 0, 19);
printf("排序后的结果为:\n");
for (i = 0; i < 20; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
希望这个代码能够帮到你。
阅读全文