将一个数组从大到小排c语言

在C语言中，将一个整数数组按照降序排列，可以使用冒泡排序、选择排序、插入排序等简单排序算法，或者是更高效的快速排序、归并排序等复杂排序算法。这里我们以快速排序为例，它是一种分治法：

#include <stdio.h>

void swap(int* a, int* b) {
    int t = *a;
    *a = *b;
    *b = t;
}

int partition (int arr[], int low, int high) {
    int pivot = arr[high]; // 选择最后一个元素作为基准
    int i = (low - 1); // Index of smaller element

    for (int j = low; j <= high - 1; j++) {
        if (arr[j] > pivot) { // 如果当前元素大于基准
            i++; // 交换元素并将索引加一
            swap(&arr[i], &arr[j]);
        }
    }
    swap(&arr[i + 1], &arr[high]); // 将基准放到正确的位置
    return (i + 1);
}

void quickSort(int arr[], int low, int high) {
    if (low < high) {
        int pi = partition(arr, low, high);

        quickSort(arr, low, pi - 1); // 对左侧部分递归排序
        quickSort(arr, pi + 1, high); // 对右侧部分递归排序
    }
}

// 主函数示例
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 in descending order: ");
    for (int i = 0; i < n; i++)
        printf("%d ", arr[i]);

    return 0;
}

运行这个程序后，输入的数组会按照从大到小的顺序排列。