【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://cxhlcq.com/article/csoscs.html