qsort函数（C语言快速排序）

洛书千年

已于 2022-06-15 16:58:36 修改

阅读量154

点赞数

文章标签： c语言开发语言

于 2022-06-15 15:00:18 首次发布

本文链接：https://blog.csdn.net/W546556/article/details/125286542

版权

本文详细介绍了C语言标准库函数`qsort`用于排序的基本用法，包括参数解析和自定义比较函数`cmp`的编写。通过示例展示了如何根据实际需求定义比较函数，实现升序或降序排序。同时强调了在处理结构体或其他复杂数据类型时，`cmp`函数的重要性。

摘要由CSDN通过智能技术生成

//int (*cmp)(const void *,const void *);
qsort(*s, n, sizeof(s[0]), cmp);

void qsort  (
			void* base,//待排序数组的起始位置
			size_t num,//数组的元素个数
			size_t width,//一个元素的字节大小
			int(*cmp)(const void* el,const void* e2)//函数指针
			//cmp:比较函数,要求qsort函数的使用者自定义一个比较函数
			//如果排序的是结构体数据,就不方便直接使用<>比较了
			//使用者根据实际情况,提供一个函数
	//该函数的返回值需要:e1 < e2,返回负数,否则是整数或者是0(升序)
	//该函数的返回值需要:e1 > e2,返回负数,否则是整数或者是0(降序)
			//e1,e2是待比较的两个元素的地址
			
			);

//关于cmp函数需要自己写
int cmp(const void* e1,const void* e2){     //qsort默认升序排序，想要调降序只需要换e1和e2的位置

return *((int*)e1) - *((int*)e2);     //void*指针不能解引用，需要强制类型转换为int*型

//注意类型时void* 所以要强制类型转化，还要解引用才是对应的值！！

//return 0代表程序正常终止
//return 非0代表程序非正常终止



}