【c语言】qsort函数：C语言标准库中的排序利器

最新推荐文章于 2025-01-17 03:02:09 发布

原创

最新推荐文章于 2025-01-17 03:02:09 发布 · 939 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #数据结构

本文详细解读了C语言标准库中的qsort()函数，包括其声明、参数、比较函数的编写及不同类型数据的排序示例。重点介绍了如何定义比较函数以控制排序规则。

前言

在C语言的标准库中，有很多实用的函数可以为我们节省大量的开发时间和精力。其中一个非常重要且广泛使用的函数就是qsort()。qsort()函数是一个强大的排序函数，可以对各种类型的数据进行排序。在本篇博客中，我们将深入了解qsort()函数的用法和原理。
在这里插入图片描述

1.qsort()函数的声明

#include <stdlib.h>//所需头文件
void qsort(void* base, size_t num, size_t size, int (*cmp)(const void* e1, const void* e2));

该函数接受四个参数：

base：待排序数组的首元素地址。
num：待排序数组的元素个数。
size：每个元素的大小（字节数）。
cmp：比较函数的指针。
比较函数 cmp 是 qsort()函数的核心所在。它定义了排序的规则，告诉qsort()函数如何比较数组中的元素。比较函数需要满足以下条件：
它返回一个整数值，该值表示两个元素的比较结果：

如果返回值小于0，表示第一个元素应该排在第二个元素之前。
如果返回值大于0，表示第一个元素应该排在第二个元素之后。
如果返回值等于0，表示两个元素相等，它们的相对顺序可以是任意的。

比较函数的参数为指向待比较元素的指针。

2.如何进行比较

为了说明qsort()函数的使用方法和原理，让我们通过一个示例来解释。假设我们有一个整型数组，我们想按照从小到大的顺序对它进行排序。首先，我们需要定义一个比较函数：

int cmp_int(const void* p1, const void* p2)
{
   
   
	return *(int*)p1 - *(int*)p2;
}

上述比较函数将两个待比较元素的地址强制转换为 int* 类型，然后比较两个整型数值的大小。接下来，我们可以调用qsort()函数对整型数组进行排序：

void test_int()
{
   
   
	int arr[] = {
   
    2, 4, 5, 6 ,5, 3 ,-1, 9 };
	int num = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, num, sizeof(int), cmp_int)