qsort函数c语言

qsort函数是C语言中的一个标准库函数，用于对数组进行快速排序。它的原型如下：

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

- base：指向待排序数组的第一个元素的指针。
- nmemb：数组中元素的数量。
- size：每个元素的大小（以字节为单位）。
- compar：用于比较两个元素的函数指针。

函数通过比较函数（compar）来确定元素之间的顺序。比较函数应该返回一个整数值，表示两个元素的相对顺序关系。如果返回值小于0，则第一个元素应该排在第二个元素之前；如果返回值大于0，则第一个元素应该排在第二个元素之后；如果返回值等于0，则两个元素的顺序无所谓。

使用qsort函数时，需要自定义一个比较函数，根据实际需求来确定元素之间的比较规则。比较函数通常使用函数指针作为参数，可以根据需要使用已经定义好的比较函数，或者编写自己的比较函数。

以下是一个使用qsort函数进行整数数组排序的示例：

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

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

int main() {
    int arr[] = {5, 2, 8, 1, 9};
    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]);
    }
    printf("\n");

    return 0;
}

这段代码会输出已排序的数组：1 2 5 8 9。