利用冒泡法模拟实现qsort函数

在模拟开始之前，我们得先查阅一下该函数的源代码，如下：

qsort

void qsort (void* base, size_t num, size_t size,
            int (*compar)(const void*,const void*));

然后我们先分析一下对应参数的具体含义：base指的是目标数组，num指的是元素个数， size指的是数组中单个元素的字节大小，最后则是一个函数指针 compar。

很明显，难点就在于如何实现这个函数指针的功能，在这里，我采用了冒泡法的思想。

void myqsort(void* base, size_t num, size_t size, 
int(*compar)(const void*, const void*))
{
	int i, j;
	char* st = (char*)base;
	char tmp[16]; 

	for (i = 0; i < num - 1; i++)//冒泡法
	{
		for (j = 0; j < num - 1 - i; j++)
		{
			if (compar(st + j * size, st + (j + 1) * size)>0) //比较的时候跳转注意乘size
			{
				memcpy(tmp, st + j * size, size); //交换操作用memcpy完成就不会出问题。
				memcpy(st + j * size, st + (j + 1) * size, size);
				memcpy(st + (j + 1) * size, tmp, size);
			}
		}
	}
}

需要注意的点是 最后的memcpy部分看似复杂，其实这个思想我们一直在用，那就是装瓶思想。

即

int a,b,t;
t=a;
a=b;
b=t;