冒泡排序：
从第一个元素开始，依次比较相邻的两个元素，如果顺序不对就交换它们。
经过一轮遍历后，最大（或最小）的元素会排在最后。
重复进行上述步骤，直到没有任何元素需要交换，即列表已经有序。
以上是一个冒泡排序，需要对它进行改进。
参考我写的
qsort函数（任意类型数据排序）-CSDN博客文章浏览阅读61次。int (*compar)(const void*p1, const void*p2)，返回值是int 类型，返回值是一个整形，函数指针会根据返回值 >0 ==0https://blog.csdn.net/bkmoo/article/details/136356436?spm=1001.2014.3001.5501
由于冒泡排序的趟数不需要改变，因此需要改变1参数与比较用的2if(j = 0; j < sz - 1 - i; j++)，3互换的功能int tmp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = tmp;这三块。
一、
void 接收任意类型 size_t无符号整形。因此前三个参数设置为了void* base, size_t sz, size_t length
if比较这里用int类型，第四个参数又要回调函数。因此第四个参数为int类型的函数指针int(*cmp)(const void* p1, const void* p2))
void bubble_sort(void* base, size_t sz, size_t length, int(*cmp)(const void* p1, const void* p2))
{
int i = 0;
for (i = 0; i < sz - 1; i++)
{
int j = 0;
for (j = 0; j < sz - 1 - i; j++)//sz - 1 - i
{
if (cmp((char*)base + j * length,(char*)base+ (j + 1)* length)> 0) //宽度！第一个元素与第二个元素之间的间隔用char类型（一个字节），
{
swap((char*)base + j * length, (char*)base + (j + 1)* length, length);
}
}
}
}
二、
关键在if比较这里，cmp为回调函数（比较大小的函数<0, =0,>0 ），回调函数中的两个参数很重要。
base为void* 类型，强制类型转换为char类型，char类型长度为1字节（我喜欢叫它手术刀），这里传递的一个元素的长度length就很关键,每次跳过一个char*length长度（一个元素长度）这样就可以接收任意长度的元素了。
if (cmp((char*)base + j * length,(char*)base+ (j + 1)* length)> 0)
三、
接着就是交换功能的实现。比如传递的是int类型的，length就是4，char*p1与char*p2隔着四个字节，两两互换就可以实现两个元素的交换。
传递的是指针，需要先解引用出内容后进行交换。
swap((char*)base + j * length, (char*)base + (j + 1)* length, length);
void swap(char* p1, char* p2, size_t length)
{
int i = 0;
for (i = 0; i < length; i++)
{
char cmp = *p1;
*p1 = *p2;
*p2 = cmp;
p1++;
p2++;
}
}
最后回调函数是由程序员自己设计，根据比较的类型或结构体，自己的需求，设置回调函数
例 ：这里我比较的数组，设置了cmp_arr函数进行比较。
void print(int arr[], int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
}
void swap(char* p1, char* p2, size_t length)
{
int i = 0;
for (i = 0; i < length; i++)
{
char cmp = *p1;
*p1 = *p2;
*p2 = cmp;
p1++;
p2++;
}
}
void bubble_sort(void* base, size_t sz, size_t length, int(*cmp)(const void* p1, const void* p2))
{
int i = 0;
for (i = 0; i < sz - 1; i++)
{
int j = 0;
for (j = 0; j < sz - 1 - i; j++)//sz - 1 - i
{
if (cmp((char*)base + j * length,(char*)base+ (j + 1)* length)> 0) //宽度！第一个元素与第二个元素之间的间隔用char类型（一个字节），
{
swap((char*)base + j * length, (char*)base + (j + 1)* length, length);
}
}
}
}
int cmp_arr(const void* p1, const void* p2)
{
return *(int*)p1 - *(int*)p2;
}
int main()
{
int arr[] = { 1,3,2,5,6,4,9,7,8 };
int sz = sizeof(arr) / sizeof(arr[0]);
print(arr, sz);
bubble_sort(arr,sz,sizeof(arr[0]),cmp_arr);
print(arr, sz);
return 0;
}
