#include<stdio.h>
void swap(char* p1,char* p2,int width)
{
int n = 0;
for (n = 0; n < width; n++)
{
char tmp = *p1;
*p1 = *p2;
*p2 = tmp;
p1++;
p2++;
}
}
void bubble_sort(void* base, int sz, int width, int (*cmp)(const void* e1,const void* e2))
{
int i = 0;//趟数
for (i = 0; i < sz - 1; i++)
{
//每一趟比较的对数
int j = 0;
for (j = 0; j < sz - i - 1; j++)
{
//判断比较,交换位置
//*void无法解引用,无法进行加减,必须强制类型转换
if (cmp((char*)base + j * width, (char*)base + (j + 1) * width) > 0)
{
swap((char*)base + j * width, (char*)base + (j + 1) * width, width);
}
}
}
}
函数bubble_sort可以代替qsort函数。
标签:函数,int,void,qsort,++,char,width,base,替代 From: https://blog.51cto.com/u_15736615/6033521