#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
void Swap(char *e1,char *e2,int width)
{
int i = 0;
for (i = 0; i < width; i++)//这里将类型大小也传了过来,一个字节一个字节交换即可
{
char atm = *e1;
*e1 = *e2;
*e2 = atm;
e1++;
e2++;
}
}
int cmpint(const void *e1,const void *e2)//比较函数,默认为升序
{
return(*(int*)e1 - *(int*)e2);//强转,直接返回
}
void bubblesort(void* base, int sz, int width, int(*cmp)(const void* e1, const void* e2))//此处的第四个参数为函数指针,接受传过来的比较函数,这里的void*代表泛型,因为qsort函数可以排序万物
{
int i = 0;
for (i = 0; i < sz-1; i++)
{
int flag = 1;//假设数组已经排好序
int j = 0;
for(j = 0;j<sz-1-i;j++)
{
if (cmp((char*)base + j * width, (char*)base + (j + 1) * width) > 0)//这里将base强制类型转换为char*最小单位,想要移动相应类型大小加上j*width即可
{
Swap((char*)base + j * width, (char*)base + (j + 1) * width, width);//交换函数
flag = 0;
}
}
if (flag == 1)//这里当一趟冒泡排序结束后,flag还是1就代表数组已经排好序了,即可结束循环
{
break;
}
}
}
void test1()
{
int arr[10] = { 9,8,7,6,5,4,3,2,1,0 };//创建数组
int sz = sizeof(arr) / sizeof(arr[0]);//计算数组大小
bubblesort(arr,sz,sizeof(arr[0]), cmpint);//模仿qsort函数,一共有四个参数
int j = 0;
for (j = 0; j < sz; j++)
{
printf("%d ", arr[j]);//打印排序后的数组
}
}
int main()
{
test1();
return 0;
}
有需要详细解释的可以评论我看到会出详解