qsort 函数可对数组进行快速排序。它以数组指针、数组大小、元素大小和用户定义的比较函数为参数。比较函数返回负值表示第一个元素小于第二个元素，正值表示大于，0 表示相等。qsort 使用分治法，选择基准元素，将数组划分为比基准元素小和大的两部分，然后递归排序两个子数组，最后将基准元素放置在子数组中间。
如何使用 C 语言的 qsort 函数
qsort 函数概述
qsort 函数是一个 C 语言标准库函数，用于对一个数组进行快速排序。它以引用传递的方式接收要排序的数组、数组大小和元素大小作为参数，并且原地修改数组以使其排序。
用法
void qsort(void *base, size_t nmemb, size_t size, int (*compar)(const void*, const void*));
- base：要排序的数组的首地址。
- nmemb：数组中元素的数量。
- size：每个元素的大小（以字节为单位）。
- compar：用户定义的比较函数，用于比较数组中的元素。
比较函数
比较函数是一个用户定义的函数，用于比较两个元素。它接收两个 void* 指针作为参数，这两个指针指向要比较的元素。比较函数必须返回一个整数：
- 如果第一个元素小于第二个元素，则返回负值。
- 如果第一个元素大于第二个元素，则返回正值。
- 如果这两个元素相等，则返回 0。
qsort 的工作原理
qsort 使用分治法对数组进行排序。它首先选择一个基准元素（通常是数组的第一个元素），然后将数组划分为两部分：
- 比基准元素小的元素
- 比基准元素大的元素
然后，qsort 对这两个子数组递归调用自身，直到所有子数组都排序完成。最后，基准元素被放置在两个已排序子数组的中间位置。
示例代码
下面是一个示例代码，展示了如何使用 qsort 对一个整数数组进行排序：
#include <stdlib.h>
int compare(const void *a, const void *b) {
int *ia = (int *) a;
int *ib = (int *) b;
return *ia - *ib;
}
int main() {
int arr[] = {5, 3, 1, 2, 4};
size_t n = sizeof(arr) / sizeof(arr[0]);
qsort(arr, n, sizeof(int), compare);
for (int i = 0; i <p>输出：</p>
<pre class="brush:php;toolbar:false;">1 2 3 4 5
13万字C语言保姆级教程（深入）：立即使用
在学习笔记中，你将探索c语言的核心概念和高级技巧！
