对任意类型数都可以排序的函数:qsort函数

之前我们学习过冒泡排序:

c 复制代码
int main()
{
	int arr[] = { 9,7,8,6,5,4,3,2,1,0 };
	int sz = sizeof(arr)/sizeof(arr[0]);
	int i = 0;
	for (i = 0; i < sz-1; i++) {

		int j = 0;
		for (j = 0; j < sz-1-i; j++) {
			if (arr[j] > arr[j + 1])
			{
				int temp = 0;
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
	for (i = 0; i < sz; i++)
	{
		printf("%d", arr[i]);
	}
	return 0;
}

可以看出这样的排序方法只适用于整形类型的数

那么是否有一种排序可以满足所有类型都适用的排序呢?

qsort函数排序

应用:

在这里需要补充一下void* 类型的指针

c 复制代码
void in_mp(const void* p1, const void* p2)
{
    return(*(int*) p1 - *(int*)p2);
}
void print(int arr[], int sz)
{
    int i = 0; 
    for (i = 0; i < sz; i++)
    {
        printf("%d", arr[i]);
    }
}
void test1()
{
    int arr[] = { 9,6,7,8,5,3,4,2,1,0 };
    int sz = sizeof(arr) / sizeof(arr[0]);
    qsort(arr, sz, sizeof(arr[0]), in_mp);
    print(arr ,sz);
}
int main()
{
    test1();
    return 0;
   
}

当然qsort函数排序既然可以实现任意类型,那么我们换几个类型试一下;
结构体类型

c 复制代码
struct stu
{
	char name[20];
	int age;
};
void com_in(const void* p1, const void* p2)
{
	return ((struct stu*)p1)->age - ((struct stu*)p2)->age;
}
void print(struct stu arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%s %d ",arr[i].name, arr[i].age);
	}
}
void test2()
{
	
	struct stu arr[] = { {"zhangsan",20},{"lisi",39},{"lihua",28} };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), com_in);
	print(arr, sz);
}
int main()
{
	test2();
	return 0;
}


用冒泡排序的思想实现一个功能类似于qsort函数的排序

首先我们先讲一下qsort函数的原理

然后我们用冒泡排序的思想来改造

所以我们要自己创造一个qsort排序函数就要自己写一个可以排序任意类型数据的函数

我们用冒泡排序的思想来改造,就要解决一下问题

问题一

解决后:

问题2

解决:

代码:

c 复制代码
//测试整形类型的的排序
void print(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d", arr[i]);
	}
}
int in_mp(const void* p1, const void* p2)
{
	return(*(int*)p1 - *(int*)p2);

}
tmp(char* put1, char* put2, int size)
{
	int i = 0;
	int temp = 0;
	for (i = 0; i < size; i++)
	{
		 temp = *put1;
		*put1 = *put2;
		*put2 = temp;
		put1++;
		put2++;
		
	}
}
void bobble_sort(void* pa,int sz,int size,int(*p)(const void*,const void*))
{
	int i = 0;
	for (i = 0; i < sz - 1; i++) {

		int j = 0;
		for (j = 0; j < sz - 1 - i; j++)
		{
           //把每一趟的两个对数传给In_mp函数如果大于0,升序的话就要交换
			if (p((char*)pa + j * size, (char*)pa + (j + 1) * size) > 0) 
			{
           //交换
				tmp((char*)pa + j * size, (char*)pa + (j + 1) * size, size);
				
			}
		}
	}
}
void test1()
{
	int arr[] = { 9,7,8,6,5,4,3,2,1,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bobble_sort(arr,sz,sizeof(arr[0]),in_mp);
	print(arr, sz);
}
int main()
{
	test1();
	return 0;
}

也可以测试结构体类型

c 复制代码
tmp(char* put1, char* put2, int size)
{
	int i = 0;
	int temp = 0;
	for (i = 0; i < size; i++)
	{
		 temp = *put1;
		*put1 = *put2;
		*put2 = temp;
		put1++;
		put2++;
		
	}
}
void bobble_sort(void* pa,int sz,int size,int(*p)(const void*,const void*))
{
	int i = 0;
	for (i = 0; i < sz - 1; i++) {

		int j = 0;
		for (j = 0; j < sz - 1 - i; j++)
		{
           //把每一趟的两个对数传给In_mp函数如果大于0,升序的话就要交换
			if (p((char*)pa + j * size, (char*)pa + (j + 1) * size) > 0) 
			{
           //交换
				tmp((char*)pa + j * size, (char*)pa + (j + 1) * size, size);
				
			}
		}
	}
}



//void test1()
//{
//	int arr[] = { 9,7,8,6,5,4,3,2,1,0 };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	bobble_sort(arr,sz,sizeof(arr[0]),in_mp);
//	print(arr, sz);
//}
struct stu
{
	char name[20];
	int age;
};

int com_in(const void* p1, const void* p2)
{
	return ((struct stu*)p1)->age - ((struct stu*)p2)->age;
}
void print(struct stu arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%s %d ", arr[i].name, arr[i].age);
	}
}
void test2()
{

	struct stu arr[] = { {"zhangsan",20},{"lisi",39},{"lihua",28} };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bobble_sort(arr, sz, sizeof(arr[0]), com_in);
	print(arr, sz);
}
int main()
{
	test2();
	return 0;
}
相关推荐
飞桨PaddlePaddle2 小时前
Wan2.1和HunyuanVideo文生视频模型算法解析与功能体验丨前沿多模态模型开发与应用实战第六期
人工智能·算法·百度·音视频·paddlepaddle·飞桨·deepseek
Starry_hello world2 小时前
C++ 快速幂算法
c++·算法·有问必答
石去皿3 小时前
力扣hot100 91-100记录
算法·leetcode·职场和发展
SsummerC5 小时前
【leetcode100】组合总和Ⅳ
数据结构·python·算法·leetcode·动态规划
尤物程序猿5 小时前
【2025面试Java常问八股之redis】zset数据结构的实现,跳表和B+树的对比
数据结构·redis·面试
2301_807611495 小时前
77. 组合
c++·算法·leetcode·深度优先·回溯
YuforiaCode6 小时前
第十三届蓝桥杯 2022 C/C++组 修剪灌木
c语言·c++·蓝桥杯
SsummerC7 小时前
【leetcode100】零钱兑换Ⅱ
数据结构·python·算法·leetcode·动态规划
好易学·数据结构7 小时前
可视化图解算法:二叉树的最大深度(高度)
数据结构·算法·二叉树·最大高度·最大深度·二叉树高度·二叉树深度
程序员-King.7 小时前
day47—双指针-平方数之和(LeetCode-633)
算法·leetcode