qsort函数详解

于 2023-06-09 23:03:32 发布
阅读量280 收藏 20
点赞数 32
文章标签： 算法 c语言 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_58963318/article/details/131135052
版权

目录

qsort函数简介

qsort函数的使用

整型数组排序（升序）

cmp_int 函数实现方法一

cmp_int 函数实现方法二

代码总览（cmp函数采用方法二实现）

字符数组排序（升序）

cmp_char实现方法1

cmp_char实现方法2

代码总览（cmp函数采用方法二实现）

 浮点型数组排序（升序）

cmp_float实现方法1

cmp_float实现方法2

代码总览（cmp函数采用方法1实现）

代码总览（cmp函数采用方法2实现）

 结构体数组排序

 qsort（）函数的模拟实现

使用bubble_sort排序整型数组

qsort函数简介

 qsort()函数，快速排序函数，可以实现任意类型数据的排序 头文件 #include<stdlib.h>
 参数说明:
 void qsort(void* base,size_t num,size_t width,int(*cmp)(const void* e1,const void* e2));
 1.void* base接收目标数组的起始位置，因为是任意类型数据排序，所以使用void*指针接收地址
 2.size_t num 目标数组的元素个数
 3.size_t width 数组每个元素所占字节的大小，以字节为单位
 4.int(*cmp)(const void* e1,const void* e2) -函数指针,传参数时只需要传递函数名
 cmp()比较函数要求qsort()函数的使用者自定义比较函数,e1,e2待比较的俩个元素的地址;
 返回值为int
 e1指向的待比较元素<e2指向的待比较的元素 返回小于0的数字;  
 e1指向的待比较元素等于e2指向的待比较的元素 返回0;
 e1指向的待比较元素>e2指向的待比较的元素 返回大于0的数字;

qsort函数的使用

整型数组排序（升序）

如果数组想变成降序排列，对于方法一只需改变返回值即可；

e1指向的待比较元素<e2指向的待比较的元素 返回大于0的数字;  

e1指向的待比较元素等于e2指向的待比较的元素 返回0;
e1指向的待比较元素>e2指向的待比较的元素 返回小于0的数字;

若数组想变成降序排列，对于方法二只需要写成e2-e1即可；

cmp_int 函数实现方法一

int cmp_int(const void*e1, const void*e2)
{
	//void*无确切类型指针，不可进行解引用操作;
	//比较整型数据，先强制类型转换为int*,再进行解引用操作
	if (*(int*)e1 > *(int*)e2)
	{
		return 1;
	}
	else if (*(int*)e1 == *(int*)e2)
	{
		return 0;
	}
	else
		return -1;
}

cmp_int 函数实现方法二

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

代码总览（cmp函数采用方法二实现）

int cmp_int(const void*e1, const void*e2)
{
	return *(int*)e1 - *(int*)e2;
}
void print(int arr[],int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}
int main()
{
	int arr[10] = { 10, 9, 8, 7, 6, 5, 4, 3, 2, 1 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), cmp_int);
	print(arr, sz);
}

字符数组排序（升序）

浅谈sizeof（）操作符和 strlen（）函数：

sizeof 首先是一个操作符，返回值的类型为size_t=unsigned int

sizeof（）计算的是对象所占内存的大小，单位为字节，并不在乎内存中存放什么元素，只在乎对象所占内存的大小，对于字符串而言，sizeof计算字符数组元素个数包含  '\0';

 strlen（）是一个库函数，头文件 # include <string.h>

 参数为指针，返回值为size_t, strlen()函数是求字符串长度，从给定的地址向后访问字符，

 统 计 '\0'  之前出现的字符个数；

cmp_char实现方法1

int cmp_char(const void*e1, const void*e2)
{
	if (*(char*)e1 > *(char*)e2)
	{
		return 1;
	}
	else if (*(char*)e1 == *(char*)e2)
	{
		return 0;
	}
	else
		return -1;
}

cmp_char实现方法2

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

代码总览（cmp函数采用方法二实现）

int cmp_char(const void*e1, const void*e2)
{
	return *(char*)e1 - *(char*)e2;
}
int main()
{
	char arr[] = "fedcba";
	int sz = sizeof(arr) / sizeof(arr[0]);
	int len=strlen(arr);
	qsort(arr, sz - 1, sizeof(arr[0]), cmp_char);
	printf("%s\n", arr);
	qsort(arr, len, sizeof(arr[0]), cmp_char);
	printf("%s\n", arr);
	return 0;
}

运行结果：

 浮点型数组排序（升序）

注意:比较函数返回类型为int，最后相减的值要强制类型转换为int，cmp_float实现方法2容易导致错误

cmp_float实现方法1

int cmp_float(const void* e1, const void*e2)
{
	if (*(float*)e1 > *(float*)e2)
	{
		return 1;
	}
	else if (*(float*)e1 == *(float*)e2)
	{
		return 0;
	}
	else
		return -1;
}

cmp_float实现方法2

int cmp_float(const void* e1, const void*e2)
{
	//返回类型为int,所求结果要强制类型转换为int
	//4.4-4.3=0.1强制类型转化后结果为0,导致错误;
	return (int)(*(float*)e1 - *(float*)e2);
}

代码总览（cmp函数采用方法1实现）

int cmp_float(const void* e1, const void*e2)
{
	if (*(float*)e1 > *(float*)e2)
	{
		return 1;
	}
	else if (*(float*)e1 == *(float*)e2)
	{
		return 0;
	}
	else
		return -1;
}
void print(float arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%f ", arr[i]);
	}

}
int main()
{
	float arr[] = { 1.2f, 2.3f, 5.4f, 4.4f, 4.3f };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), cmp_float);
	print(arr, sz);
	return 0;
}

运行结果:

代码总览（cmp函数采用方法2实现）

int cmp_float(const void* e1, const void*e2)
{
	//返回类型为int,所求结果要强制类型转换为int
	//4.4-4.3=0.1强制类型转化后结果为0,导致错误;
	return (int)(*(float*)e1 - *(float*)e2);
}
void print(float arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%f ", arr[i]);
	}

}
int main()
{
	float arr[] = { 1.2f, 2.3f, 5.4f, 4.4f, 4.3f };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), cmp_float);
	print(arr, sz);
	return 0;
}

运行结果:

 结构体数组排序

数据无非三种类型，即字符 浮点型 整型，而对于整型，浮点型的比较只需要 > < >= <= ==这些关系运算即可比较,但是如何比较字符呢？

strcmp（)函数 字符串比较函数，头文件 # include <string.h>

参数解读：

1. strcmp()函数根据ASCII编码开始比较每个字符串的第一个字符，如果彼此相等，继续比较下一对字符对应的ASCII码值，直到字符不同或达到终止字符 '\0';

2. 函数返回值为int类型；

3. 返回值为大于0的数字，表示第一个字符串大于第二个字符串；

    返回值为0，表示俩个字符串相等；

    返回值为小于0的数字，表示第一个字符串小于第二个字符串；

//结构体声明
struct stu
{
	char name[20];
	int age;
	double score;
};
//cmp函数实现
int cmp_stu_by_name(const void* e1, const void* e2)
{
	 //比较姓名-实际比较字符串-strcmp()函数
	//int strcmp(const char*str1,const char* str2)
	//strcmp里面的参数为指针，结构体指针传参
	return strcmp(((struct stu*)e1)->name, ((struct stu*)e2)->name);
}
int main()
{
	//结构体数组创建和初始化
	struct stu arr[3] = { { "zhangsan", 20, 60 }, { "lisi", 30, 55.5 }, { "wangwu", 25, 85.6 } };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(struct stu), cmp_stu_by_name);
	printf("%s %d %f\n", arr[0].name, arr[0].age, arr[0].score);
	printf("%s %d %f\n", arr[1].name, arr[1].age, arr[1].score);
	printf("%s %d %f\n", arr[2].name, arr[2].age, arr[2].score);
	return 0;
}

运行结果：

 qsort（）函数的模拟实现

qsort（）函数的几点思考：

1.   使用qsort要实现任意类型数据的排序,因此qsort的第一个参数void* base,将第一个参数类  型设置为void*是因为void*可以接收任意类型的数据，排序一组数据，将这组数据所在内存空间的起始位置作为参数;
2. base为void*,这个数组的数据类型无从得知，需要知道确切的元素个数 size_t num;
3. base为void*, 但是每个元素的大小无法得知 size_t width;
4.冒泡排序中，一旦元素个数确定，冒泡排序的趟数和要比较元素的对数也将唯一确定;
  唯一的差异是要排序任意类型的数据，里面的比较方法不同;
  将比较方法提取出来,例如:

  按照整型数据比较，函数最后一个参数传一个比较整型的函数;
  按照字符数据比较，最后一个参数传一个比较字符的函数; 所以最后一个参数为函数指针;

 根据上述思考，确定函数的参数和返回值

 void bubble_sort(void*base, int num,int width,int(*cmp)(const void* e1,const void* e2))

void bubble_sort(void*base, int num,int width,int(*cmp)(const void* e1,const void* e2))
{
	int i = 0;
	for (i = 0; i < num - 1; i++)
	{
		int j = 0;
		for (j = 0; j < num - 1 - i; j++)
		{
      
			if (cmp((char*)base + j*width, (char*)base + (j + 1)*width) > 0)
			{
				//交换俩个比较元素的位置;
				//交换时只知道俩个元素的位置，还需知道每个元素的字节数即width;
				//内存的最小单元为一个字节，一个字节一个字节的交换;
				swap((char*)base + j*width, (char*)base + (j + 1)*width,width);
			}
		}
	}
}

元素的具体类型未知，但是内存的最小单元是一个字节，我们将 void*类型的指针强制类型转换为 char*，一个字节一个字节的交换，swap（）函数代码如下：

void swap(char* buf1, char*buf2, int width)
{
	//一个字节一个字节的交换
	int i = 0;
	for (i = 0; i < width; i++)
	{
		char tmp = *buf1;
		*buf1 = *buf2;
		*buf2 = tmp;
		buf1++;
		buf2++;
	}
}

使用bubble_sort排序整型数组

void swap(char* buf1, char*buf2, int width)
{
	//一个字节一个字节的交换
	int i = 0;
	for (i = 0; i < width; i++)
	{
		char tmp = *buf1;
		*buf1 = *buf2;
		*buf2 = tmp;
		buf1++;
		buf2++;
	}
}
void bubble_sort(void*base, int num,int width,int(*cmp)(const void* e1,const void* e2))
{
	int i = 0;
	for (i = 0; i < num - 1; i++)
	{
		int j = 0;
		for (j = 0; j < num - 1 - i; j++)
		{
      
			if (cmp((char*)base + j*width, (char*)base + (j + 1)*width) > 0)
			{
				swap((char*)base + j*width, (char*)base + (j + 1)*width,width);
			}
		}
	}
}

int cmp_int(const void*e1, const void*e2)
{
	return *(int*)e1 - *(int*)e2;
}
void print(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}
int main()
{
	int arr[10] = { 10, 9, 5, 7, 6, 5, 4, 3, 2, 1 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz, sizeof(arr[0]), cmp_int);
	print(arr, sz);
	return 0;
}

运行结果:

 

小呆瓜历险记
关注
  • 32
    点赞
  • 踩
  • 20
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 6
    评论
c语言qsort函数源码,C语言qsort()函数的实现
weixin_35880151的博客
05-20 1131
#include void qsort(void * base, int num, int width, int (*comp)(const void *, const void *));void sort(char * lo, char * hi, int (*comp)(const void *, const void *), int width);char * partition(char ...
qsort函数《代码》
wangpengqi的专栏
08-15 596
#include #include   int compare_ints(const void* a, const void* b) { const int *arg1 = a; const int *arg2 = b;   return *arg1 - *arg2; }   int main(void) { int i; i
qsort快排函数源代码
12-07
C语言qsort快排函数的模版，帮助深入认识模版的快速高效的风格。
【LeetCode】最接近原点的K个点 （优先队列PriorityQueue，快速排序的根据基准数分区思想(双指针法分区)）
qq_41851496的博客
11-19 317
【LeetCode】最接近原点的K个点 （优先队列PriorityQueue，快速排序的根据基准数分区思想） 题目： 我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。（这里，平面上两点之间的距离是欧几里德距离。） 你可以按任何顺序返回答案。除了点坐标的顺序之外，答案确保是唯一的。 示例： 输入：points = [[1,3],[-2,2]], K = 1 输出：[[-2,2]] 解释： (1, 3) 和原点之间的距离为sqrt(10)， (-2, 2
qsort函数（C语言）
weixin_64609308的博客
03-17 1709
qsort()函数是 C 库中实现的快速排序算法，包含在 stdlib.h 头文件中。函数原型如下： void qsort( void *base, size_t num, size_t width, int (__cdecl *compare )(const void *elem1, const void *elem2 ) ); 此函数需要四个参数。 对于比较函数，因比较形式的多量化，所以作者就将比较函数交给书写者自行进行编译书写。（以整数类型数组排序举例） #include &lt.
C语言中qsort函数的用法实例详解
08-28
C语言中qsort函数的用法实例详解 C语言中的qsort函数是标准库中提供的一种排序算法，主要用于对数组进行排序。qsort函数的声明在stdlib.h头文件中，函数原型为： void qsort(void *base, size_t nmemb, size_t ...
C语言快排函数详解.doc-综合文档
05-22
C语言快排函数详解 本文档详细介绍了C语言中的快排函数，包括其定义、使用方法和注意事项。快排函数是一种常用的排序算法，能够快速地对数组进行排序。下面将对快排函数的各个方面进行详细的解释。 快排函数的定义...
C语言qsort函数的简介和用法
08-27
C++中的快速排序，Qsort函数详细详解。并且有各种例子
七种qsort排序方法
12-19
《七种qsort排序方法详解》 在编程领域，排序是一项基本且重要的操作，尤其是在算法竞赛（ACM）中更是必不可少。C语言的标准库提供了一个名为`qsort`的通用排序函数，它允许用户自定义比较函数以适应各种类型的排序...
C标准函数参考资料详解
06-02
"C标准函数参考资料详解"是一个针对C语言标准库函数的详细指南，旨在帮助开发者快速查找并理解各种函数的用法。下面将对C标准函数进行深入的解析。 C标准库，也称为C运行时库，是C语言编程的核心部分，包含了大量...
二级C　复习资料　详解
04-03
熟悉C标准库中的常用函数，如字符串处理函数（strcpy、strcat、strcmp等）、数学函数（如sqrt、pow等）、排序和查找算法（如qsort、bsearch等），可以极大地提高编程效率。 通过深入学习和实践上述知识点，并结合...
C语言中使用快速排序算法对元素排序的实例详解
01-20
调用C语言的快速排序算法qsort(); #include #include #include #define SIZE 100 //从小到大排序 int comp1(const void *x,const void *y) { return *(int *)x - *(int *)y; } //从大到小排序 int comp2(const ...
[C-C++基础知识] 一篇就让你彻底搞懂qsort快速排序的文章1
08-03
【C/C++基础知识】快速排序（qsort）详解 快速排序是一种高效的排序算法，由英国计算机科学家C.A.R. Hoare在1960年提出。它的基本思想是分治法，通过一次划分操作，将待排序序列分为两部分，一部分的所有元素都比另...
快速排序法C语言详解
03-19
void qsort(int arr[],int left,int right) //qsort()函数实现快速排序，并且是递归调用，而且，递归调用qsort()函数本身两次,因为要对中值两边的 { //部分分别进行排序。arr是待排序的数组名，left是排序的左边界，...
观qsort函数
weixin_34326179的博客
08-08 68
今天闲着没事，从仓库中挖出一份古董看看 看到一些之前没有注意到的东西，比如qsort函数。 百度一下，太巧妙了。之前我研究指针时看到scanf函数，觉得实现它很精妙，这次看到的qsort更上一层楼，不仅是多重指针，也有指针函数。 之前我在谭老师的书上看到一个例子，使用指针函数实现对复杂计算的复用。 我曾经看到过有个牛人利用指针实现OO的一些基本功能，甚至是配合宏...
好用的排序函数-qsort解析及代码程序示例
kelixier的博客
06-12 647
qsort 　　功 能: 使用快速排序例程进行排序　　 用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 　　 各参数：1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针 用于确定排序的顺序 排序方法有很多
字符串数组的排序c++_sort和qsort排序
weixin_39664431的博客
10-21 2849
（图片来自网络配图）要使用此函数只需用#include <algorithm> sort即可使用，语法描述为：sort(begin,end)，表示一个范围，例如：输出结果将是把数组a按升序排序，说到这里可能就有人会问怎么样用它降序排列呢？这就是下一个讨论的内容.一种是自己编写一个比较函数来实现，接着调用三个参数的sort：sort(begin,end,compare)就成了。对于lis...
qsort函数的使用及其实现
Slowstep_的博客
03-09 4970
qsort函数
标准库函数qsort详解
最新发布
05-09
函数qsort是C标准库中的一个快速排序函数，它可以对任意类型的数组进行排序。 函数原型： ```c void qsort(void *base, size_t ...然后定义了一个整型数组arr，使用qsort函数对其进行排序。最后打印排序后的数组。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 6
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小呆瓜历险记

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值