从PTA‘查找书籍’题到工业级排序实战：qsort函数深度解析与结构体排序技巧

在程序设计竞赛和在线判题系统（如PTA）中，"查找书籍"这类题目往往要求我们处理结构体数组并找出极值。但真实开发场景中，单纯查找最大最小值远远不够——我们更需要掌握对复杂数据的高效排序能力。本文将带你从一道基础PTA习题出发，深入剖析C标准库中最强大的排序工具qsort函数，特别是如何为自定义结构体编写健壮的比较逻辑。

1. 为什么需要从线性查找升级到排序？

原题的解法采用线性查找策略，时间复杂度为O(n)，这在数据量小（n<10）时确实高效。但实际开发中，我们常面临更复杂的需求：

• 需要输出价格排名前10%的书籍
• 要求按价格降序展示全部书目
• 多条件排序（如价格相同时按书名字典序）

c复制// 原题的线性查找实现（仅找最大最小值）
for (int i = 1; i < n; i++) {
    minIndex = book[i].price < book[minIndex].price ? i : minIndex;
    maxIndex = book[i].price > book[maxIndex].price ? i : maxIndex;
}

qsort函数的优势在于：

• 时间复杂度O(n log n)，适合中等规模数据
• 原地排序，不占用额外空间
• 通过比较函数实现任意排序规则

2. qsort函数工作机制解析

这个标准库函数声明在<stdlib.h>中，其原型为：

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

参数解析：