想到排序，大多数人第一个想到的都是冒泡排序，今天介绍一种函数，叫快速排序qsort函数，在讲这个函数之前，先将冒泡排序（数字）的代码给大家，如果想排序字符串，请大家使用strcmp函数即可
这是C语言对数字进行冒泡排序的代码，大家可以自行复制。
#include<stdio.h> int main() { int arr[10] = { 9,8,7,6,5,4,3,2,1,0 };//升序排列 int i = 0, j = 0; for (i = 0; i < 10; i++) { for (j = 0; j < 10 - 1 - i; j++) { if (arr[j] > arr[j + 1]) { int t = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = t; } } } for (i = 0; i < 10; i++) { printf("%d ", arr[i]); } return 0; }
但是今天，我们的这个函数功能要强大的多，可以对任何类型的数据进行排序，给大家介绍一下
sqort函数，我们现在网站上搜索这个函数的原函数，这里推荐一个网站https://cplusplus.com/可以搜索C语言中的任何库函数的原型及其用法，不过这个网站是全英文版本的，用微软自带的浏览器即可进行翻译，我们先来看一下这个函数的原型
将代码复制下来，巧用并用回车键可以让我们更清晰的看到代码的构成
void qsort (void* base,
size_t num,
size_t size,
int (*compar)(const void*,const void*));
我们可以看到，这个函数有四个参数
void*base------>这个指针指向的是要进行排序的第一个元素的地址，而这参数的数据类型定义为void的原因是可以接受不同类型的元素来进行计较，如int,float,double,char等
size_t num------>这个参数是一个有符号的整形，并接受需要参加排序的数据元素的个数
size_t size------->这个参数是一个有符号的整形，接受要进行比较的数据元素所占空间的大小，单位为字节，如要排序的数据元素的类型为int型，则传给size 4即可，有了这个参数，即使不知道数据元素的类型，也能进行数据元素的定位
int (*compar)(const void*,const void*))------->这个参数是一个函数指针，用来接收使用者自己编写的 ‘比较函数’ ，并且返回类型是int
（当第一个参数>第二个参数时，返回一个>0的数）
（当第一个参数<第二个参数时，返回一个<0的数）
（当第一个参数=第二个参数时，返回0）
比较函数的编写
所谓比较函数，就是进行数据元素比较大小的函数，相当于冒泡排序最里面的一步
int (*compar)(const void*,const void*);
先写这个函数的主体
用p1,p2接受传过来的要进行排序的数据元素的地址(不需要单独实现），且它的返回类型为int型
再进行函数的实现，假设要进行排序的数据元素是int型，则将函数设计成如图即可
注意：要先将p1 p2强制类型转化为int*再进行解引用，char类型的也相同
假设要进行排序的数据元素是char类型，将减法改为strcmp函数即可
将比较函数设计完成之后，即可直接用qsort函数进行快速排序，代码如下
#include<stdio.h> #include<stdlib.h> int compar (const void* p1, const void* p2)//比较函数 { return *(int*)p1 - *(int*)p2; } int main() { int arr[10] ={9,8,7,6,5,4,3,2,1,0};//升序排列 int i = 0, j = 0; qsort(arr, 10, sizeof(arr[0]), compar);//快速排序 for (i = 0; i < 10; i++)//打印排序后的数据 { printf("%d ", arr[i]); } return 0; }
