#include<stdio.h>
void swap(void *a,void *b,int width)
{
int i=0;
for(i=0;i<width;i++)
{
char tmp=*((char*)a);
*((char*)a)=*((char*)b);
*((char*)b)=tmp;
((char*)a)++;
((char*)b)++;
}
}
int cmp_int(void *x,void *y)
{
return *(int*)x-*(int*)y;
}
/*
int cmp_double(void *x,void *y)
{
return *(double*)x-*(double*)y; // 排列double型,以此类推,修改my_qsort函数if中的函数类型
}
*/
void my_qsort(void *base,// 指向待排序数据第一个元素的地址
int sz,//排序元素个数
int width,// 元素大小,单位是字节
int (*cmp)(const void*,const void*)//用来比较排序数据中的两个元素
)
{
int i=0;
for(i=0;i<sz-1;i++)
{
int j=0;
for(j=0;j<sz-i-1;j++)
{
if( cmp_int(((char*)base+j*width),((char*)base+(j+1)*width))>0 )
{
swap(((char*)base)+j*width,((char*)base)+(j+1)*width,width);
}
}
}
}
int main()
{
int i=0;
int *p=NULL;
int a[]={1,3,8,2,5,6};//排序前为1,3,8,2,5,6 就不打印了
p=a;
my_qsort(a,sizeof(a)/sizeof(a[0]),sizeof(a[0]),cmp_int);
for(i=0;i<sizeof(a)/sizeof(a[0]);i++,p++)
{
printf("%3d",*p);
}
printf("\n");
return 0;
}