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

本文详细介绍了如何在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;
}

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

  • 9
    点赞
  • 11
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值