【C语言】qsort函数的使用和模拟实现

原创

已于 2022-05-09 22:23:47 修改 · 3.2k 阅读

17 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #后端 #c++

于 2022-03-23 21:00:13 首次发布

本文详细介绍了C语言中的qsort函数，包括其使用方法和参数解析，通过实例展示了如何对整型、字符串及结构体中的整型和字符串进行排序。此外，还给出了自定义比较函数的关键点以及qsort的冒泡排序模拟实现，强调了通用性和自定义比较函数的重要性。

本篇文章我们来了解一下回C语言中qsort函数的使用方法和模拟实现。这是一个通用性很强而且非常方便的库函数，通过这篇文章希望能让你了解sort函数。

一、qsort的介绍：

二、qsort函数的使用

qsort的使用需要引用头文件<stdlib.h>或<search.h>

然后我们来看qsort需要的参数，一共四个参数，具体要求如下：

①void* base——待排序目标的地址

②size_t num——表示的是待排序目标需要排序的个数，可以是整个要排序的目标，也可以是目标中的一段部分

③size_t——width，表示待排序数据的宽度

④表示一个函数指针，需要我们传入一个自定义的比较函数，用来比较两个数据中的大小关系。

1.qsort排序整形

代码如下：

//比较函数：
int compare(const void* r1, const void* r2)
{
	return (*(int*)r1 - *(int*)r2);
}

int main ()
{
    int  arr[10] = { 1,3,5,7,6,2,0,8,9,4 };
	qsort(arr, sizeof(arr)/sizeof(arr[0]), sizeof(int), compare);
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
    return 0;
}

这里有几个需要注意的点：

①compare函数，这个函数可以传入qsort函数中，让qsort函数知道两个数据间的大小关系，这个函数是需要我们自己创建的，我们只要书写了比较函数，我们可以比较绝大多数数据类型。

②compare函数中的参数我们必须写成const void*类型，因为void*型可以接受任意类型的数据，我们只需要传入width就可以控制操作的字节数，不会像int*、char*型将类型定死，这样就会导致qsort失去了通用性

③qsort中一个参数是一种函数指针类型，所以我们将函数的函数名传入就行了，因为函数名就表示函数地址。

④两个元素间的大小关系，如果是升序，即r1-r2，如果是降序，就是r2-r1。qsort默认的排序方式是升序，即r1-r2>0的情况

qsort函数的通用性关键就在于我们自己定义的比较函数，接下来我们写写看比较字符串、结构体里的整形/字符串如何使用qsort实现，以及对应的compare如何书写。