模拟实现qsort函数

上节提到qsort函数的原型，今天我们就来模拟下它

首先是qsort函数的主体部分，主要还是循环，判断比较，较困难的是类型的转化，我们希望可以知道每次访问的字节数，即将初始地址转化为字符指针，即每次解引用可访问一个字节，而再加上j*width就可以知道访问第几个元素，这样就可以方便的比较了。

void bubble_qsort(void *base, int num, int width, int(*compare)(const void*elem1, const void*elem2))

{int i = 0;int j = 0;for (i = 0; i < num - 1; i++){for (j = 0; j < num - i - 1; j++){if (compare((char*)base + j*width, (char*)base + (j + 1)*width)>0){swap((char*)base + j*width, (char*)base + (j + 1)*width,width);}}}}

接下来就是写我们的交换函数了，在交换函数时候是将它一个字节一个字节的交换，所以要强制类型转换为char*，每次解引用可访问一个字节。

void swap(void*p1, void*p2,int sz){int i = 0;for (i = 0; i < sz-1; i++){char temp = *((char*)p1 + i);*((char*)p1 + i) = *((char*)p2 + i);*((char*)p2 + i) = temp;}}


最后就是写我们的比较函数了，比较函数需要按照我们所要排序的数组类型和内容来设定，这里以字符串排序，结构体排序解释。
字符串比较及测试代码
int char_com(const void*e1, const void*e2){return strcmp((char*)e1 ,(char*)e2);}
int main()
{
char *str[] = { "abc", "zedf", "ser" };
int len = sizeof(str) / sizeof(str[0]);
int wid = sizeof(str[0]);
int i = 0;
int j = 0;
qsort(str, len, wid, char_com);
for (i = 0; i < 3; i++)
{
printf("%s", str[i]);
}
getchar();
return 0;


}
结构体按年龄排序
int stu_cmp(const void*e1, const void*e2){ return (((Stu*)e1)->score - ((Stu*)e2)->score);