c語言中sort函數(shù)的用法是什么

小億
128
2023-12-04 18:18:06
欄目: 編程語言

在C語言中,sort函數(shù)用于對(duì)數(shù)組進(jìn)行排序。其原型如下:

void qsort(void *base, size_t nmemb, size_t size, int (*compar)(const void *, const void *));

參數(shù)說明:

  • base:指向要排序的數(shù)組的第一個(gè)元素的指針。
  • nmemb:數(shù)組中元素的個(gè)數(shù)。
  • size:每個(gè)元素的大?。ㄗ止?jié)數(shù))。
  • compar:用于比較兩個(gè)元素的函數(shù)指針。

compar函數(shù)是用戶自定義的比較函數(shù),用于判斷兩個(gè)元素的大小關(guān)系。它應(yīng)該返回一個(gè)整數(shù)值,表示兩個(gè)元素的大小關(guān)系:

  • 若返回值小于0,則表示第一個(gè)元素小于第二個(gè)元素;
  • 若返回值等于0,則表示兩個(gè)元素相等;
  • 若返回值大于0,則表示第一個(gè)元素大于第二個(gè)元素。

根據(jù)用戶定義的比較函數(shù),sort函數(shù)會(huì)將數(shù)組中的元素按照升序進(jìn)行排序。

例如,以下代碼演示了如何使用sort函數(shù)對(duì)整型數(shù)組進(jìn)行排序:

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

int compare(const void *a, const void *b) {
    return (*(int*)a - *(int*)b);
}

int main() {
    int arr[] = {9, 5, 7, 2, 4};

    int n = sizeof(arr) / sizeof(arr[0]);

    qsort(arr, n, sizeof(int), compare);

    printf("Sorted array: ");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }

    return 0;
}

以上代碼輸出結(jié)果為:Sorted array: 2 4 5 7 9,表示數(shù)組已按升序排列。

0