c語言從大到小排列怎么實(shí)現(xiàn)

小億
81
2024-10-11 18:02:15
欄目: 編程語言

在C語言中,可以使用qsort()函數(shù)對(duì)數(shù)組進(jìn)行排序。qsort()函數(shù)需要一個(gè)比較函數(shù)作為參數(shù),用于指定元素之間的大小關(guān)系。要實(shí)現(xiàn)從大到小的排序,可以定義一個(gè)比較函數(shù),使得當(dāng)?shù)谝粋€(gè)參數(shù)大于第二個(gè)參數(shù)時(shí),返回一個(gè)負(fù)數(shù);當(dāng)兩個(gè)參數(shù)相等時(shí),返回0;當(dāng)?shù)谝粋€(gè)參數(shù)小于第二個(gè)參數(shù)時(shí),返回一個(gè)正數(shù)。

以下是一個(gè)使用qsort()函數(shù)將整數(shù)數(shù)組從大到小排序的示例:

#include <stdio.h>
#include <stdlib.h>

// 比較函數(shù),用于從大到小排序
int compare(const void *a, const void *b) {
    return (*(int *)b - *(int *)a);
}

int main() {
    int arr[] = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};
    int n = sizeof(arr) / sizeof(arr[0]);

    // 使用qsort()函數(shù)對(duì)數(shù)組進(jìn)行排序
    qsort(arr, n, sizeof(int), compare);

    // 輸出排序后的數(shù)組
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }

    return 0;
}

在這個(gè)示例中,我們定義了一個(gè)名為compare的比較函數(shù),它接受兩個(gè)指向void類型的指針作為參數(shù)。然后我們將這個(gè)函數(shù)作為參數(shù)傳遞給qsort()函數(shù),以便在排序過程中使用。最后,我們輸出排序后的數(shù)組。

0