c语言的qsort快速排序函数

目录

qsort的介绍

测试

排序int类型

排序char类型

排序结构体类型

---

qsort的介绍

        c语言中有很多排序，比如常见的选择排序，冒泡排序，插入排序，但是c语言的库函数中，有一个qsort()函数，可以实现快速排序，性能更好，下面就是对qsort的介绍。

头文件：<stdlib.h>

函数原型：

void qsort (   void* base,
                     size_t nmemb,
                     size_t size,
                     int (*compar)(const void* e1, const void* e2)
                );

base是指：  待排序数据的起始位置

memb是指：待排序的数据的元素个数

size是指：    待排序的数据的元素大小（单位是字节）

最后一个参数：比较2个元素大小的函数指针（需要自己写）

        对于最后一个参数（下文称作“自编函数”），在cplusplus里面找到如下的资料：

        不难看出， int (*compar)(const void* e1, const void* e2)的返回值有3种，分别是>0,<0和=0。返回值>0时，把e1排到e2后面；返回值<0时，把e1排到e2前面；返回值=0时，不改变顺序。

测试

排序int类型

如下，测试qsort对于int类型数据的排序：

        cmp_by_int完全按照上述要求来写，返回值是int类型，并且只有>0,<0和=0三种可能，两个const void* 类型的参数。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int cmp_by_int(const void* e1, const void* e2)
{
	return *(int*)e1 - *(int*)e2;
}

int main()
{
	int a[10] = { 3,5,22,456,74,39,6,66,89,1 };
	int sz1 = sizeof(a) / sizeof(a[0]);
	qsort(a,sz1,sizeof(a[0]),cmp_by_int);
	return 0;
}

通过调试，监视a，得到运行后的结果，不难看出，a数组里面的数据已经按从小到大的顺序排好：

 另：如果把cmp_by_int里面，改成return *(int*)e2 - *(int*)e1; 那么将会得到从大到小排序的数据。

        对于double类型和float类型，和int类型类似，这里也不过多测试，只需要在自编函数里面e1和e2强制类型转换成double类型或者float类型即可。

排序char类型

        对于strcmp()函数，由于其返回值就是-1，0和1，符合要求，所以直接return就行。需要注意的是，strcmp()里面，两个参数是填写的地址，所以强制类型转换之后，不需要再进行解引用操作。

        这里sz4=sizeof(d)/10；d[4][10]是开辟了一个二维数组，看成四个一维数组成，每个一维数组是10个字节的大小， sizeof(d)求出的是整个数组的大小，无疑是4*10=40(字节),但是要排序操作的实际上是4个字符串，所以用整个数组大小整除每个字符串所占空间（无论字符串有没有占满10个字节，都是10，因为开辟空间就是开辟的10个）。（当然在这里直接写4也可以）

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int cmp_by_char(const void* e1, const void* e2)
{
	return strcmp((char*)e1, (char*)e2);//strcmp()里面是填写地址
}

int main()
{
	char d[4][10] = { "hello","zhangsan","lisiw","using" };
	int sz4 = sizeof(d) / 10;
	qsort(d, sz4, 10,cmp_by_char);
	return 0;
}

排完序的结果如下：

排序结构体类型

代码如下：

        按照结构体里面的age从小到大排序。由于排序的是结构体，所以自编函数传参后要强制类型转换成结构体类型，然后再到结构体类型里面的数据。同时，这个时候排序是对一个个结构体类型进行排序，所以qsort的第三个参数（每个元素的空间大小）是一个该结构体类型所占的空间大小。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

typedef struct student
{
	char  name[20];
	int age;
}stu;

int cmp_by_struct_int(const void* e1, const void* e2)
{
	return ((stu*)e1)->age - ((stu*)e2)->age;
}

int main()
{
	stu arr[4] = { {"zhangsan",90},{"lisi",18},{"wangwu",66},{"wulie",20}};
	int sz5 = sizeof(arr) / sizeof(arr[0]);
	qsort(arr,sz5,sizeof(arr[0]),cmp_by_struct_int);
	return 0;
}

排序后的结果如下：

对于结构体里面char类型数据排序如下：

        由于结构体里面name本身就是地址，所以strcmp()里面的参数，只需要如下取值就行。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

typedef struct student
{
	char  name[20];
	int age;
}stu;

int cmp_by_struct_char(const void* e1, const void* e2)
{
	return strcmp(((stu*)e1)->name,((stu*)e2)->name);
}

int main()
{
	stu arr1[4] = { {"zhangsan",90},{"lisi",18},{"wangwu",66},{"wulie",20} };
	int sz6 = sizeof(arr1) / sizeof(arr1[0]);
	qsort(arr1, sz6, sizeof(arr1[0]), cmp_by_struct_char);

	return 0;
}

按名字排序后的结果：

以上就是个人对目前qsort()函数的理解，有什么错误欢迎再评论区指正哦！