温馨提示×

c语言中sort函数的用法是什么

小亿
137
2023-12-04 18:18:06
栏目: 编程语言

在C语言中,sort函数用于对数组进行排序。其原型如下:

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

参数说明:

  • base:指向要排序的数组的第一个元素的指针。
  • nmemb:数组中元素的个数。
  • size:每个元素的大小(字节数)。
  • compar:用于比较两个元素的函数指针。

compar函数是用户自定义的比较函数,用于判断两个元素的大小关系。它应该返回一个整数值,表示两个元素的大小关系:

  • 若返回值小于0,则表示第一个元素小于第二个元素;
  • 若返回值等于0,则表示两个元素相等;
  • 若返回值大于0,则表示第一个元素大于第二个元素。

根据用户定义的比较函数,sort函数会将数组中的元素按照升序进行排序。

例如,以下代码演示了如何使用sort函数对整型数组进行排序:

#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;
}

以上代码输出结果为:Sorted array: 2 4 5 7 9,表示数组已按升序排列。

0