使用函数指针来编写一个名叫sort的函数，它用于对一个任意类型的数组进行排序。

最新推荐文章于 2022-06-25 15:08:21 发布

长方体瞬移工程师

最新推荐文章于 2022-06-25 15:08:21 发布

阅读量3.5k

点赞数 5

文章标签：排序

本文链接：https://blog.csdn.net/qq_39351391/article/details/103541390

版权

本文介绍如何编写一个通用的sort函数，利用函数指针作为参数，实现对任意类型数组的排序。该函数接受一个比较回调函数，根据比较结果对数组元素进行排序。此外，还涉及到一个交换函数，用于处理不同类型数组元素的交换，目前示例代码涵盖了int和char类型的排序。

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

编写一个名叫sort的函数，它用于对一个任意类型的数组进行排序。为了使函数更为通用，它的
其中一个参数必须是一个指向比较回调函数的指针，该回调函数由调用程序提供。比较函数接受
两个参数，也就是两个指向需要比较的值的指针。如果两个值相等，函数返回0；如果第1个值小
于第2个，函数返回一个小于0的整数；如果第1个值大于第2个值，函数返回一个大于0的整数。
sort函数的主要参数有：
1. 一个指向需要排序的数组的第1个值的指针。
2. 数组中元素的个数。
3. 一个指向比较回调函数的指针。

对此，在排序函数中，由于使用的是数组地址，为此在这还使用了一个交换函数，用于对各种类型的数组元素来进行交换。对此，以下的代码只是简单的实现了对int、char类型的排序：

#include<stdio.h>
#include<string.h>
typedef void Swap(void* x,void* y);
void swapInt(void* x,void* y)
{
	int* p1=(int*)x;
	int* p2=(int*)y;
	int temp=*p1;
	*p1=*p2;
	*p2=temp;
}
void swapChar(void* x,void* y)
{
	char* p1=(char*)x;
	char* p2=(char*)y;
	char temp=*p1;
	*p1=*p2;
	*p2=temp;
}

typedef void (*Print)(void* data,int n);
void printInt(voi