用c语言有10个整数(78,56,63,28,16,9,22,38,49,72),分别使用快速排序法对其进行从大到小的排列
时间: 2024-05-13 18:21:12 浏览: 42
好的,我可以回答这个问题。以下是对这10个整数进行从大到小排列的代码:
```
#include <stdio.h>
void quickSort(int arr[], int left, int right) {
int i = left, j = right;
int temp;
int pivot = arr[(left + right) / 2];
while (i <= j) {
while (arr[i] > pivot) {
i++;
}
while (arr[j] < pivot) {
j--;
}
if (i <= j) {
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
i++;
j--;
}
}
if (left < j) {
quickSort(arr, left, j);
}
if (i < right) {
quickSort(arr, i, right);
}
}
int main() {
int arr[] = {78, 56, 63, 28, 16, 9, 22, 38, 49, 72};
int n = sizeof(arr) / sizeof(int);
quickSort(arr, 0, n - 1);
printf("从大到小排列的结果为:");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
运行以上代码,输出结果为:
从大到小排列的结果为:78 72 63 56 49 38 28 22 16 9
希望能帮助回答您的问题。