溫馨提示×

C語言中的sort函數(shù)怎么使用

小億
445
2023-11-09 13:05:20
欄目: 編程語言

在C語言中,sort函數(shù)用于對數(shù)組進行排序。它的使用方法如下:

  1. 引入頭文件:#include <stdlib.h>

  2. 定義比較函數(shù):sort函數(shù)需要一個用于比較數(shù)組元素的函數(shù)作為參數(shù)。比較函數(shù)的定義如下:

int compare(const void *a, const void *b) {
    // 指針類型轉換
    const int *num1 = (const int *)a;
    const int *num2 = (const int *)b;
    
    // 比較并返回結果
    if (*num1 < *num2) {
        return -1;
    } else if (*num1 > *num2) {
        return 1;
    } else {
        return 0;
    }
}

比較函數(shù)返回值為負數(shù)表示a應放在b之前,返回值為正數(shù)表示a應放在b之后,返回值為0表示a和b相等。

  1. 調(diào)用sort函數(shù)進行排序:qsort(array, arraySize, sizeof(int), compare);。 其中,array是要排序的數(shù)組的指針,arraySize是數(shù)組中元素的個數(shù),sizeof(int)是數(shù)組中每個元素的大小,compare是比較函數(shù)的指針。

完整的示例代碼如下:

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

int compare(const void *a, const void *b) {
    const int *num1 = (const int *)a;
    const int *num2 = (const int *)b;
    
    if (*num1 < *num2) {
        return -1;
    } else if (*num1 > *num2) {
        return 1;
    } else {
        return 0;
    }
}

int main() {
    int array[] = {5, 2, 8, 1, 9};
    int arraySize = sizeof(array) / sizeof(array[0]);
    
    qsort(array, arraySize, sizeof(int), compare);
    
    for (int i = 0; i < arraySize; i++) {
        printf("%d ", array[i]);
    }
    printf("\n");
    
    return 0;
}

輸出結果為:1 2 5 8 9,表示數(shù)組已經(jīng)按照從小到大的順序排序。

0