模仿qsort的功能实现一个通用的快速排序

#include <stdio.h>
#include <string.h>

void _q_sort(void* base,int left,int right,size_t size,int (*cmp)(const void*,const void*))
{
	if(left>=right) return ;
	int l=left,r=right,p=left;
	char pv[size];
	memcpy(pv,base+p*size,size);

	while(l<r)
	{
		while(p<r && 0>=cmp(pv,base+r*size)) r--;
		if(p<r)
		{
			memcpy(base+p*size,base+r*size,size);
			p=r;
		}
		while(l<p && 0<=cmp(pv,base+l*size)) l++;
		if(l<p)
		{
			memcpy(base+p*size,base+l*size,size);
			p=l;
		}
	}

	memcpy(base+p*size,pv,size);
	if(p-left>1) _q_sort(base,left,p-1,size,cmp);
	if(right-p>1) _q_sort(base,p+1,right,size,cmp);
}

void q_sort(void* base,size_t nmemb,size_t size,int (*cmp)(const void*,const void*))
{
	_q_sort(base,0,nmemb-1,size,cmp);
}

int cmp_int(const void* p1,const void* p2)
{
	return (*(int *)p1 - *(int *)p2);
}

int cmp_str(const void* p1,const void* p2)
{
	return strcmp(*(char**)p1,*(char**)p2);	//字符串是char*类型
}

int main(int argc,const char* argv[])
{
	int arr[]={3,6,8,4,2,1,1,0};
	q_sort(arr,8,4,cmp_int);
	for(int i=0;i<8;i++)
	{
		printf("%d ",arr[i]);
	}
	printf("\n");

	char* str[]={"hehe3","xixi3","wawa","xixi"};	//str是char**类型
	q_sort(str,4,sizeof(str[0]),cmp_str);
	for(int i=0;i<4;i++)
	{
		printf("%s ",str[i]);
	}
	return 0;
}

运行结果
0 1 1 2 3 4 6 8 
hehe3 wawa xixi xixi3