#include<stdio.h>
#include<string.h>
struct str{
int num;
char name[20];
}s[3]={{1,"abe"},{2,"abc"},{3,"abd"}},*p;
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_stu(void *x,void *y)
{
return strcmp(((struct str*)x)->name,((struct str*)y)->name);
}
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_stu(((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;
struct str *p=s;
my_qsort(s,sizeof(s)/sizeof(s[0]),sizeof(s[0]),cmp_stu);
//按name排列
printf("排列前\n");
for(i=0;i<3;i++)
{
printf("%d %s",(p+i)->num,(p+i)->name);
printf("\n");
}
printf("排列后\n");
for(i=0;i<3;i++)
{
printf("%d %s",(p+i)->num,(p+i)->name);
printf("\n");
}
return 0;
}