模拟qsort实现冒泡排序按函数嵌套总归结起来有四步：
第四、定义swap函数
void swap(char* a, char* b, int width)
{
int i = 0;//两个数的交换，因为不知道数的类型，只能一个字节一个字节的交换，将参数（元素地址）转换为char*，所以需要width（元素大小）来交换
for (i = 0; i < width; i++)
{
char tmp = *a;//因为任何一个数可以转换为十六进制，对a进行解引用，实现字节交换，因为上面将指针转换为char*，所以一次只能访问一个字节，在本例子中是元素是int类型，所以一个元素要交换四次
*a = *b;
*b = tmp;
a++;//同理，++也只能将地址加上一个字节（将指针指向下一个字节）
b++;
}
}
第三、定义compar函数
int compar(const void* e1, const void* e2)
{
return *(int*)e1 - *(int*)e2;//这里的比较是地址解引用后的的比较，即数的比较，参考qsort的使用方法
}
void bubble_sort(void* base, size_t num, size_t width, int (*compar)(const void*, const void*))
//第二、定义bubble_sort函数，传参过程中base是数组第一个元素地址，num是元素格数，width是元素空间大小，即元素类型，最后一个是函数指针
{
int i = 0;
for (i = 0; i < num - 1; i++)//检查数组里的元素
{
int j = 0;
for (j = 0; j < num - 1 - i; j++)//将元素按大小进行排序
{
//调用compar函数，对元素进行比较
if (compar((char*)base + j * width, (char*)base + (j + 1) * width) > 0)
{
swap((char*)base + j * width, (char*)base + (j + 1) * width, width);//调用swap函数将元素位置进行交换
}//因为 传参时base是void，所以无法确定base的类型，可以将base转换成char*类型 指针，根据指针的类型，因为是char*类型的指针，在此每次可访问一个字节，所以j需 要乘上一个元素的空间大小，单位为字节
}
}
}
第一、做一个 main 函数
int main()
{
int arr[] = { 1,5,6,7,9,4,8,3 };//创建一个int类型的数组
unsigned int sz = sizeof(arr) / sizeof(arr[0]);//求出数组中的元素个数
bubble_sort(arr, sz, sizeof(arr[0]), compar);//与qsort函数相似
int i = 0;
for (i = 0; i < sz; i++)//打印排序后的数组
{
printf("%d ", arr[i]);
}
return 0;
}
