C语言-排序-快速排序-qsort＜stdlib.h＞

想到排序，大多数人第一个想到的都是冒泡排序，今天介绍一种函数，叫快速排序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;
}

 欢迎点赞取代码，讨论C语言，也希望大佬指点