标准库函数qsort详解

函数qsort是C标准库中的一个快速排序函数，它可以对任意类型的数组进行排序。

函数原型：

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

参数解释：

- base：指向要排序的数组的起始地址。
- nmemb：数组中元素的个数。
- size：每个元素的大小（以字节为单位）。
- compar：指向比较函数的指针，用于确定元素的顺序。该函数应接受两个指向要比较的元素的指针，并返回一个整数，表示它们的相对顺序。

比较函数的返回值意义：

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

示例代码：

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

// 比较函数，按照从小到大的顺序排序
int cmp(const void *a, const void *b) {
    return *(int*)a - *(int*)b;
}

int main() {
    int arr[] = {5, 2, 8, 6, 1, 9, 3, 7, 4};
    int n = sizeof(arr) / sizeof(int);
    qsort(arr, n, sizeof(int), cmp);
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}

输出结果：

1 2 3 4 5 6 7 8 9

以上示例代码中，首先定义了一个比较函数cmp，用于将数组从小到大排序。然后定义了一个整型数组arr，使用qsort函数对其进行排序。最后打印排序后的数组。