c语言中的qsort函数如何使用

在 C 语言中，`qsort()` 函数是一个标准库函数，它实现了快速排序算法，用于对数组进行就地排序。这个函数需要以下几个参数：

void qsort(void *base, size_t nitems, size_t sizeofelm, int (*compar)(const void *, const void *));

参数说明：
1. `base`：指向待排序数组的首地址。
2. `nitems`：要排序元素的数量。
3. `sizeofelm`：每个元素在内存中的大小，通常就是数据类型的字节长度。
4. `compar`：一个指向比较函数的指针，该函数用于定义排序规则，返回值应为整数，负数表示第一个元素小于第二个，正数反之。

比较函数的原型通常是这样的：

int compare(const void *a, const void *b);

它接受两个指向数组元素的指针 `a` 和 `b`，并根据它们的内容返回适当的整数值进行比较。

使用 `qsort()` 的基本步骤如下：

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

// 定义比较函数
int my_compare(const void* a, const void* b) {
    return (*(int*)a - *(int*)b); // 对整型数组按升序排列
}

int main() {
    int arr[] = {5, 2, 8, 1, 9};
    size_t n = sizeof(arr) / sizeof(arr[0]);

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

    for (size_t i = 0; i < n; ++i)
        printf("%d ", arr[i]);
    printf("\n");

    return 0;
}

在这个例子中，我们首先定义了一个简单的比较函数 `my_compare`，然后在主函数中调用 `qsort()` 进行排序，并打印出排序后的结果。