#include<stdio.h>
int cmp_int(const void *,const void *);
int cmp_int(const void *e1,const void *e2)
{
//因为无法直接解引用void类型的指针,所以这里将两个指针强制转换为int类型,方式为*(int*)e1
return *(int *)e1 - *(int *)e2;
}
int cmp_float(const void *,const void *);
int cmp_float(const void *e1,const void *e2)
{
return (int)(*(float *)e1 - *(float *)e2);
}
void swap(char*,char*,int);
void swap(char* bufer1,char* bufer2,int width)
{
int i=0;
for ( i = 0; i < width; i++)
{
/* code */
char tmp = *bufer1;
*bufer1 = *bufer2;
*bufer2 = tmp;
bufer1++;
bufer2++;
}
}
void bubble(void*,int,int,int(*cmp)());
void bubble(void* base,int sz,int width,int (*cmp)(const void*e1,const void*e2))
{
int i,j;
//趟数
for ( i = 0; i < sz - 1; i++)
{
/*每一趟比较的对数*/
for ( j = 0; j < (sz - 1 - i); j++)
{
/* 两个元素比较 */
if (cmp((char*)base+j*width,(char*)base+(j+1)*width) > 0)
{
/* 交换 */
swap((char*)base+j*width ,(char*)base+(j+1)*width,width);
}
}
}
}
int main()
{
int arr[]={9,8,7,3,56,4,5,3,7,8,5,3,67,89};
int sz = sizeof(arr)/sizeof(arr[0]);
bubble(arr,sz,sizeof(arr[0]),cmp_int);
int i = 0;
for ( i = 0; i < sz; i++)
{
printf("%d ",arr[i]);
}
printf("\n");
return 0;
}
代码中有四个函数,一个是冒泡排序函数,一个是交换函数,另外两个是交换函数,使用了冒泡排序的方式复现了qsort的实现方式。