一、回调函数的定义
回调函数就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个 函数，当这个指针被用来调用其所指向的函数时，我们就说这是回调函数。
二、qsort函数的实现
qsort函数是一个快排函数；
在这里插入图片描述qsort函数需要传的参数分别是：首元素地址，元素的个数，每个元素的大小（字节为单位），一个比较函数（需要自己实现）；
排列数组：
代码语言：javascript复制 int compare(const void* p1,const void* p2)
{
return *(int*)p1 - * (int*)p2; //强制转换为int*再解引用；需要用什么类型比较就强转为什么类型
}
void Print(int* arr,int sz)
{
int i = 0;
for (i = 0; i < sz; i )
{
printf("%d ", arr[i]);
}
}
int main()
{
int arr[] = { 10,9,8,5,6,7,4,3,1,2 };
int sz = sizeof(arr) / sizeof(arr[0]);
qsort(arr, sz, sizeof(arr[0]), compare);
Print(arr,sz);
return 0;
}排列结构体中的成员：
代码语言：javascript复制 typedef struct Student //将struct Student类型起别名为S
{
char name[20];
int age;
}S;
int compare(void* p1, void* p2)
{
return strcmp(((S*)p1)->name, ((S*)p2)->name); //strcmp()库函数比较两个字符串大小
}
void Print(S* s,int sz)
{
int i = 0;
for (i = 0; i < sz; i )
{
printf("%sn",s[i].name);
}
}
int main()
{
S s[] = { {"zhangsan",20 },{"lisi",30} };
int sz = sizeof(s) / sizeof(s[0]); //结构体的大小一样可以用sizeof计算
qsort(s, sz, sizeof(s[0]), compare);
Print(s,sz);
return 0;
}在以上两种类型排序中，compare函数都是回调函数；
三、利用冒泡排序的思想模拟实现qsort()函数
这个bubble_sort函数可以排序任意类型的数据
两个核心函数：
交换函数，这里传参传的分别是两个元素的地址和每个元素的类型大小（字节为单位）；将每个元素的地址一个字节一个字节交换，当每个字节都交换了，两个元素也就交换了；
代码语言：javascript复制 void Swap(char* p1, char* p2, int width)
{
int i = 0;
//将每个元素的地址一个字节一个字节交换，当每个字节都交换了，两个元素也就交换了
for (i = 0; i < width; i )
{
char tmp = *p1;
*p1 = *p2;
*p2 = tmp;
p1 ;
p2 ;
}
}（1）这里使用void*指针接收，因为不知道使用者会传什么类型的指针过来，而void * 是无具体类型的指针，所以它可以接收任何类型的地址；但void * 的指针不能解引用操作符，因为根本不知道它是什么类型的指针；
（2）(char*)base j * width：base是首元素地址， j是访问它下一个元素，但不知道使用者创建的compare函数传入的首地址是什么类型，所以用void接收，所以这里我们将它强制转换为char类型，因为char指针 1跳过一个字节，使base跳过j*width个字节，相当于跳过j个元素
（3）bubble_sort（）函数的实现部分；相当于qsort函数的实现，但qsort的核心思想使用快排，以下这个函数的核心思想是冒泡排序；
代码语言：javascript复制 void bubble_sort(void* base, size_t num, size_t width, int (*compare)(const void* p1,const void* p2))
{
size_t i = 0;
//确定趟数
for (i = 0; i < num - 1; i )
{
//一趟冒泡排序的过程
size_t j = 0;
for (j = 0; j < num - 1 - i; j )
{
//模拟比较base[j] base[j 1]
//base是首元素地址， j是访问它下一个元素，但不知道使用者创建的compare函数传入的首地址是什么类型，所以用void接收，所以这里我们将它强制转换为char*类型，因为char*指针 1跳过一个字节，使base跳过j*width个字节，相当于跳过j个元素
if (compare((char*)base j * width, (char*)base (j 1) * width) > 0)
{
//若compare函数返回>0，就交换
Swap((char*)base j * width, (char*)base (j 1) * width, width);
}
}
}
}以下是使用者使用代码部分，假如排列一个整型数组：
代码语言：javascript复制 int compare(const void* p1, const void* p2)
{
return *(int*)p1 - *(int*)p2;
}
void Print(int* arr, int sz)
{
int i = 0;
for (i = 0; i < sz; i )
{
printf("%d ", arr[i]);
}
}
void test1()
{
int arr[] = { 10,3,1,2,4,6,5,9,8,7 };
int sz = sizeof(arr) / sizeof(arr[0]);
bubble_sort(arr, sz, sizeof(arr[0]), compare);
Print(arr, sz);
}
int main()
{
test1();
return 0;
}这里的compare函数依然是回调函数；
