qsort函数

qsort 函数是C语言标准库中的一个函数，用于对数组中的元素进行快速排序。快速排序是一种常用的排序算法，它具有较好的性能和效率。qsort函数可以用于对不同类型的数据进行排序，只要提供适当的比较函数。

qsort 函数的原型如下：

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

base：指向要排序的数组的指针。

nmemb：数组中元素的数量。

size：每个元素的大小（以字节为单位）。

compar：一个函数指针，用于比较两个元素的函数。这个函数应该接受两个 const void* 参数，这两个参数指向待比较的元素，然后返回一个整数值表示它们的比较结果。如果第一个元素应该排在第二个元素之前，返回一个负数；如果第一个元素应该排在第二个元素之后，返回一个正数；如果它们相等，返回0。

下面是一个示例，展示如何使用 qsort 函数来对一个整数数组进行排序：

#include <stdio.h>

#include <stdlib.h>

// 比较函数，用于升序排序

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

    return (*(int*)a - *(int*)b);

}

int main() {

    int arr[] = {12, 4, 7, 2, 9, 1};

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

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

    for (int i = 0; i < n; i++) {

        printf("%d ", arr[i]);

    }

    return 0;

}

这个程序使用 qsort 函数对整数数组 arr 进行升序排序，然后打印排序后的结果。你可以根据需要自定义 compare 函数，以实现不同的排序方式。