C言語で降順にソートする方法

降順ソートを実装するには、標準ライブラリ関数 qsort を使用するか、カスタムソートアルゴリズムを自分で実装します。以下に、2 つの方法のサンプルコードを示します。

方法１：qsort関数の使用

#include 
#include 
// 比较函数，用于指定排序方式（降序）
int compare(const void *a, const void *b) {
    int num1 = *(int*)a;
    int num2 = *(int*)b;
    if (num1 < num2) {
        return 1;
    } else if (num1 > num2) {
        return -1;
    } else {
        return 0;
    }
}
int main() {
    int arr[] = {5, 8, 2, 4, 1};
    int size = sizeof(arr) / sizeof(arr[0]);
    // 使用qsort函数进行降序排序
    qsort(arr, size, sizeof(int), compare);
    // 打印排序后的数组
    for (int i = 0; i < size; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}

在上述代码中，我们定义了一个`compare`函数作为`qsort`函数的比较函数。该函数接受两个指针，并返回一个整数值来表示它们的大小关系。如果第一个元素小于第二个元素，则返回正值；如果第一个元素大于第二个元素，则返回负值；如果两个元素相等，则返回0。

方法二：降順ソートアルゴリズムを自分で実装

#include 
// 自己实现的降序排序算法
void descendingSort(int arr[], int size) {
    for (int i = 0; i < size - 1; i++) {
        for (int j = i + 1; j < size; j++) {
            if (arr[i] < arr[j]) {
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
    }
}
int main() {
    int arr[] = {5, 8, 2, 4, 1};
    int size = sizeof(arr) / sizeof(arr[0]);
    // 使用自己实现的降序排序算法
    descendingSort(arr, size);
    // 打印排序后的数组
    for (int i = 0; i < size; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}

本例では、二重ループを利用することで簡単な降順ソートアルゴリズムを実現している。内側のループでは隣接する2つの要素を比較し、必要に応じてそれらの位置を入れ替えている。