c语言qsort函数怎么用

来源：这里教程网时间：2026-02-21 16:49:56 作者：

如何使用 C 语言的 qsort 函数

qsort 函数概述

qsort 函数是一个 C 语言标准库函数，用于对一个数组进行快速排序。它以引用传递的方式接收要排序的数组、数组大小和元素大小作为参数，并且原地修改数组以使其排序。

用法

立即学习“C语言免费学习笔记（深入）”；

<code class="c">void qsort(void *base, size_t nmemb, size_t size, int (*compar)(const void*, const void*));</code>

base：要排序的数组的首地址。 nmemb：数组中元素的数量。 size：每个元素的大小（以字节为单位）。 compar：用户定义的比较函数，用于比较数组中的元素。

比较函数

比较函数是一个用户定义的函数，用于比较两个元素。它接收两个 void* 指针作为参数，这两个指针指向要比较的元素。比较函数必须返回一个整数：

如果第一个元素小于第二个元素，则返回负值。 如果第一个元素大于第二个元素，则返回正值。 如果这两个元素相等，则返回 0。

qsort 的工作原理

qsort 使用分治法对数组进行排序。它首先选择一个基准元素（通常是数组的第一个元素），然后将数组划分为两部分：

比基准元素小的元素 比基准元素大的元素

然后，qsort 对这两个子数组递归调用自身，直到所有子数组都排序完成。最后，基准元素被放置在两个已排序子数组的中间位置。

示例代码

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

<code class="c">#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 < n; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}</code>

输出：