快上网专注成都网站设计 成都网站制作 成都网站建设
成都网站建设公司服务热线:028-86922220

网站建设知识

十年网站开发经验 + 多家企业客户 + 靠谱的建站团队

量身定制 + 运营维护+专业推广+无忧售后,网站问题一站解决

【C语言进阶】使用回调函数,模拟实现qsort-创新互联

文章目录
  • 1.回顾冒泡排序
  • 2.认识qsort函数
  • 3.qsort函数在排序中的使用
  • 4.使用回调函数,模拟实现qsort(采用冒泡的方式)

嘉定ssl适用于网站、小程序/APP、API接口等需要进行数据传输应用场景,ssl证书未来市场广阔!成为创新互联的ssl证书销售渠道,可以享受市场价格4-6折优惠!如果有意向欢迎电话联系或者加微信:13518219792(备注:SSL证书合作)期待与您的合作!1.回顾冒泡排序

往往我们在写代码的时候,会将数组作为参数传个函数,比如:我要实现一个冒泡排序(这里要讲算法
思想)函数,将一个整形数组排序,目标是:升序。

这里先介绍一下冒泡排序:

拿上面的题来说,例如给一组数:9,6,7,8,4,3,5,1,2

冒泡排序:因为我们要实现升序,所以如果和9比的数小的话,9就会和它交换 ,那么现在9和6比较,6比9小,所以9和6交换,以此类推下去……
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

maopao(int arr[],int sz )
{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 tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}

int main()
{int arr[9] = {9,8,7,6,5,4,3,2,1};
	int sz = sizeof(arr) / sizeof(arr[9]);

	maopao(arr, sz);

	int i = 0;
	for (i = 0; i< sz; i++)
	{printf("%d ", arr[i]);
	}



	return 0;
}

冒泡排序还是有些局限性,他只能排整型的数,而比如说结构体,字符串……就没办法比,那么这时,我们就可以运用qsort函数进行排序。

2.认识qsort函数

qsort 函数是基于快速排序法实现的一个排序函数。
使用qsort函数时,要引头文件 #include< stdlib.h >
在这里插入图片描述
在这里插入图片描述
比如:
在这里插入图片描述

3.qsort函数在排序中的使用

使用qsort函数实现升序
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

整个程序为;

在这里插入图片描述

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


int main()
{int arr[9] = {9,8,7,6,5,4,3,2,1};
	int sz = sizeof(arr) / sizeof(arr[9]);

	//maopao(arr, sz);

	qsort(arr, sz, sizeof(arr[0]), cmp);

	int i = 0;
	for (i = 0; i< sz; i++)
	{printf("%d ", arr[i]);
	}



	return 0;
}

用qsort函数比较结构体:

比较年龄:
在这里插入图片描述

在这里插入图片描述

struct Stu
{char name[30];
	int age;
};

int cmp_age(const void* e1,const void* e2)
{return ((struct Stu*)e1)->age  - ((struct Stu*)e2)->age;
}

void test1()
{struct Stu s[3] = {{"zhangsan",16},{"lisi",20},{"wangwu",18} };
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]), cmp_name);

}


int main()
{test1();
	
}

比较姓名:
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

}
struct Stu
{char name[30];
	int age;
};

int cmp_name(const void* e1, const void* e2)
{return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
}

void test1()
{struct Stu s[3] = {{"zhangsan",16},{"lisi",20},{"wangwu",18} };
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]), cmp_name);

}


int main()
{test1();
	
4.使用回调函数,模拟实现qsort(采用冒泡的方式)

了解了上面的qsort函数的使用后,我们来设计一个函数模拟实现qsort函数排序数组。
而采用冒泡的方式模拟实现时,我们需要对原来的冒泡函数进行修改:
在这里插入图片描述
模拟思路与过程:
在这里插入图片描述

类比sport函数
在这里插入图片描述
我们把函数cmp中的参数也写成上面这样
在这里插入图片描述
为什么要这样设计参数:
在这里插入图片描述

接下来,我们改造cmp函数(冒泡),使得这个这个函数可以排序任意指定数组:
在这里插入图片描述

在这里插入图片描述

改造后的cmp函数:
在这里插入图片描述
在这里插入图片描述

运行结果为:
在这里插入图片描述

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

void swap(const char*sw1,const char*sw2,int w)
{int i = 0;
	for (i = 0; i<= w; i++)
	{int tmp = *(char*)sw1;
		*(char*)sw1 = *(char*)sw2;
		*(char*)sw2 = tmp;
	}

}


void cmp(void* arr, size_t sz, size_t w, int(*way)(const void* e1, const void* e2))
{size_t i = 0;


	for (i = 0; i< sz - 1; i++)
	{size_t j = 0;
		for (j = 0; j< sz - 1 - i; j++)
		{	if ((way((char*)arr+j*w, (char*)arr + (j+1) * w))>0)
			{		swap((char*)arr + j * w, (char*)arr + (j + 1) * w,w);
			}
		}
	}
}


int main()
{int arr[] = {9,8,7,6,5,4,3,2,1 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int w = sizeof(arr[0]);


	cmp(arr,sz,w,way);
	
	int i = 0;
	for (i = 0; i< sz; i++)
	{printf("%d ", arr[i]);
	}

	return 0;
}

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧


文章标题:【C语言进阶】使用回调函数,模拟实现qsort-创新互联
转载源于:http://6mz.cn/article/csoscs.html

其他资讯