C 语言中qsort函数介绍与正确使用

2026-10-29 10:11:25 作者：晴天的雨.992

qsort是C语言中的一个库函数,它是基于快速排序算法实现的一个排序函数,qsort函数最大的特点就是它可以排任意类型的数据,这篇文章主要介绍了C 语言中qsort函数介绍与正确使用的相关资料,需要的朋友可以参考下

前言

qsort 是 C 标准库 <stdlib.h> 中提供的通用排序函数，可以对任意类型的数组进行排序（通常内部使用快速排序，但标准并未规定具体算法）。

1. 函数原型

#include <stdlib.h>

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

参数说明

参数	含义
`base`	指向待排序数组首元素的指针（`void *` 可接受任意类型）
`nmemb`	数组中元素的个数
`size`	每个元素的字节大小（通常写 `sizeof(元素类型)`）
`compar`	比较函数的函数指针

返回值

无返回值，排序结果直接写回 base 指向的数组。

2. 比较函数

比较函数是 qsort 的核心，签名必须是：

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

它需要比较 a、b 指向的两个元素，返回值约定如下：

返回负数：a 应排在 b 前面
返回 0：两者相等（顺序不确定）
返回正数：a 应排在 b 后面

在比较函数内部，通常需要先把 void * 强制转换为实际元素类型。

3. 使用示例

3.1 排序整数数组

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

int cmp_int(const void *a, const void *b) {
    int ia = *(const int *)a;
    int ib = *(const int *)b;
    return (ia > ib) - (ia < ib);   /* 避免 ia - ib 溢出 */
}

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

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

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

注意：不要写成 return *(int*)a - *(int*)b;，当两个数相差很大时可能发生整数溢出，导致比较结果错误。

3.2 排序结构体数组

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

typedef struct {
    char name[32];
    int  age;
} Person;

/* 先按年龄升序，年龄相同按姓名升序 */
int cmp_person(const void *a, const void *b) {
    const Person *pa = (const Person *)a;
    const Person *pb = (const Person *)b;

    if (pa->age != pb->age)
        return (pa->age > pb->age) - (pa->age < pb->age);
    return strcmp(pa->name, pb->name);
}

int main(void) {
    Person people[] = {
        {"Alice", 30},
        {"Bob",   25},
        {"Carol", 30},
        {"Dave",  20},
    };
    size_t n = sizeof(people) / sizeof(people[0]);

    qsort(people, n, sizeof(Person), cmp_person);

    for (size_t i = 0; i < n; i++)
        printf("%s (%d)\n", people[i].name, people[i].age);
    return 0;
}

3.3 排序字符串指针数组

int cmp_str(const void *a, const void *b) {
    /* 数组元素是 char*，所以 a、b 实际是 char** */
    const char *const *sa = (const char *const *)a;
    const char *const *sb = (const char *const *)b;
    return strcmp(*sa, *sb);
}

int main(void) {
    const char *words[] = {"banana", "apple", "cherry", "date"};
    size_t n = sizeof(words) / sizeof(words[0]);

    qsort(words, n, sizeof(char *), cmp_str);

    for (size_t i = 0; i < n; i++)
        printf("%s\n", words[i]);
    return 0;
}

这是新手最常出错的地方：字符串数组的元素类型是 char *，所以传给比较函数的是 char **。

4. 复杂度与特性

平均时间复杂度：O(n log n)
最坏时间复杂度：取决于具体实现，理论上可能是 O(n²)
空间复杂度：通常 O(log n)（递归栈）
稳定性：qsort 不保证稳定排序。若需要稳定排序，需自行附加原始下标作为次级比较键，或改用归并排序等算法。

5. 注意事项与常见陷阱

整数溢出：比较函数里不要直接用 a - b，改用 (a > b) - (a < b)。
严格弱序：比较函数必须满足严格弱序（反对称、传递），否则行为未定义。
不要修改元素：比较函数只应读取，不应写入 a、b 指向的内容。
浮点数比较：若数组含 NaN，<、> 比较均为假，排序结果可能异常，需要特殊处理。
size_t 是无符号类型：向 qsort 传元素个数和元素大小时不要传负数，否则会被转换为巨大的无符号数，导致越界。
元素大小必须一致：size 必须是所有元素共同的字节大小，qsort 不支持变长元素。
类型转换保持 const：强制转换时保留 const 限定（如 const int *），避免意外写入。
C11 的 qsort_s：部分实现（如 MSVC、C11 附录 K）提供带上下文参数的 qsort_s，但可移植性差，一般仍用 qsort。

6. 小结

qsort 通过 void * + 函数指针实现了对任意类型的通用排序，是 C 语言中“泛型编程”的经典范例。使用时记住三点：正确传入元素个数与元素大小、正确编写比较函数、注意整数溢出与类型转换，就能应对绝大多数排序场景。

到此这篇关于C语言中qsort函数介绍与正确使用的文章就介绍到这了,更多相关C 语言中qsort函数内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！