c語言降序排序如何弄

小億
102
2023-11-09 10:47:22
欄目: 編程語言

要在C語言中實(shí)現(xiàn)降序排序,你可以使用標(biāo)準(zhǔn)庫函數(shù)`qsort`或自己實(shí)現(xiàn)一個(gè)降序排序算法。以下是兩種方法的示例代碼:

方法一:使用qsort函數(shù)

#include 
#include 
// 比較函數(shù),用于指定排序方式(降序)
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函數(shù)進(jìn)行降序排序
    qsort(arr, size, sizeof(int), compare);
    // 打印排序后的數(shù)組
    for (int i = 0; i < size; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}

在上述代碼中,我們定義了一個(gè)`compare`函數(shù)作為`qsort`函數(shù)的比較函數(shù)。該函數(shù)接受兩個(gè)指針,并返回一個(gè)整數(shù)值來表示它們的大小關(guān)系。如果第一個(gè)元素小于第二個(gè)元素,則返回正值;如果第一個(gè)元素大于第二個(gè)元素,則返回負(fù)值;如果兩個(gè)元素相等,則返回0。

方法二:自己實(shí)現(xiàn)降序排序算法

#include 
// 自己實(shí)現(xiàn)的降序排序算法
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]);
    // 使用自己實(shí)現(xiàn)的降序排序算法
    descendingSort(arr, size);
    // 打印排序后的數(shù)組
    for (int i = 0; i < size; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}

在這個(gè)示例中,我們使用雙重循環(huán)來實(shí)現(xiàn)一個(gè)簡(jiǎn)單的降序排序算法。內(nèi)層循環(huán)比較相鄰的兩個(gè)元素,并根據(jù)需要交換它們的位置。

0