模拟实现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*，每次解引用可访问一个字节。交换函数了，在交换函数时候是将它一个字节一个字节的交换，所以要强制类型转换为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 i = 0; for (i = 0; i < sz-1; i++) { char temp = *((char*)p1 + i); *((char*)p1 + i) = *((char*)p2 + i); *((char*)p2 + i) = temp; } }

 

 

 

 

最后就是写我们的比较函数了，比较函数需要按照我们所要排序的数组类型和内容来设定，这里以字符串排序，结构体排序解释。比较函数了，比较函数需要按照我们所要排序的数组类型和内容来设定，这里以字符串排序，结构体排序解释。

<span style="color:#ff6600">字符串比较及测试代码</span>

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;


}

<span style="color:#ff6600">结构体按年龄排序</span>

int stu_cmp(const void*e1, const void*e2) { return (((Stu*)e1)->score - ((Stu*)e2)->score);