利用函数指针实现qsort函数完成冒泡排序

lhit3

已于 2024-03-06 22:53:26 修改

阅读量409

点赞数 9

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

于 2024-03-06 22:47:59 首次发布

本文链接：https://blog.csdn.net/lhit3/article/details/136520184

版权

本文详细介绍了如何在C/C++中使用冒泡排序算法对整数数组进行排序，并展示了如何通过函数指针传递比较函数，实现了类似qsort的通用排序功能。示例代码包括Swap函数和test1函数的实现。

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

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
void Swap(char *e1,char *e2,int width)
{
	int i = 0;
	for (i = 0; i < width; i++)//这里将类型大小也传了过来，一个字节一个字节交换即可
	{
		char atm = *e1;
		*e1 = *e2;
		*e2 = atm;
		e1++;
		e2++;
	}
}
int cmpint(const void *e1,const void *e2)//比较函数，默认为升序
{
	return(*(int*)e1 - *(int*)e2);//强转，直接返回
}
void bubblesort(void* base, int sz, int width, int(*cmp)(const void* e1, const void* e2))//此处的第四个参数为函数指针，接受传过来的比较函数，这里的void*代表泛型，因为qsort函数可以排序万物
{
	int i = 0;
	for (i = 0; i < sz-1; i++)
	{
		int flag = 1;//假设数组已经排好序
		int j = 0;
		for(j = 0;j<sz-1-i;j++)
		{
			if (cmp((char*)base + j * width, (char*)base + (j + 1) * width) > 0)//这里将base强制类型转换为char*最小单位，想要移动相应类型大小加上j*width即可
			{
				Swap((char*)base + j * width, (char*)base + (j + 1) * width, width);//交换函数
				flag = 0;
			}
		}
		if (flag == 1)//这里当一趟冒泡排序结束后，flag还是1就代表数组已经排好序了，即可结束循环
		{
			break;
		}
	}
	
}
void test1()
{
	int arr[10] = { 9,8,7,6,5,4,3,2,1,0 };//创建数组
	int sz = sizeof(arr) / sizeof(arr[0]);//计算数组大小
	bubblesort(arr,sz,sizeof(arr[0]), cmpint);//模仿qsort函数，一共有四个参数
	int j = 0;
	for (j = 0; j < sz; j++)
	{
		printf("%d ", arr[j]);//打印排序后的数组
	}
}
int main()
{
	test1();
	return 0;
}

有需要详细解释的可以评论我看到会出详解