深入讲解：C/C++ qsort快速排序函数

目录

一、前言

二、头文件

C语言

 C++

三、qsort函数的定义 

（一）返回类型

（二）函数传参

1.void* base

2.size_t num

3.size_t size

4.int (*compar)(const void*,const void*)

四、qsort函数的作用

五、使用qsort函数

案例一：比较整型数据

案例二：结构体排序

六、模拟实现qsort函数

七、总结

---

一、前言

承接字符串排列问题的承诺，博主这一次出一期关于qsort快排函数的详细讲解教学。文章包含qsort函数的头文件、定义、作用、使用方法、模拟实现，内容详细精要、重点明确突出、语言生动有趣，保障大家学习的爽感、快感。不说废话，现在发车。

二、头文件

在认识一个函数之前，我们必须知道这个函数的头文件。就如同当我们要认识一个人时，必须要先询问这个人的姓名、电话，不然当下一次再次想起它时就只能记得“那个！那个！谁？”了，不免令人非常尴尬。

不知道大家有没有想叫一个人而叫不出来名字的经历呢？ 那可是够尴尬的呢！所以当我们想要使用一个函数时可千万不能忘了这个函数的头文件，特别是要考试的时候。

 回顾正题，和其它函数的头文件一样，qsort函数在C语言环境和C++环境进行引用的头文件是有区别的。

C语言

#include <stdlib.h>

 C++

#include <cstdlib>

三、qsort函数的定义 

 

（一）返回类型

在C语言标准库的规定中，qsort函数的返回值类型为空，这意味着qsort函数是没有返回值的，同时也代表着我们不需要使用变量来接收函数结果。

（二）函数传参

在C语言标准库的规定中，qsort函数的参数有四个。

1.void* ba