c快排泛型

一直对库很有兴趣，没事自己实现了快排，虽然没考虑过多情况，比如当数组是有序，复杂度变成O（n^2）；

#include<iostream>

using namespace std;

bool cmp(const void *p1,const void *p2)
{
	return (*(int *)p1-*(int *)p2)<0?true:false;
}

bool cmpstr(const void *p1,const void *p2)
{
	return strcmp(*(char **)p1,*(char **)p2)<0?true:false;
}
void Qsort(void *key,int size,int num,bool (*cmp)(const void *p1,const void *p2))
{
	char *begin=(char *)key;
	char *end=(char *)key;
	void *x=malloc(size*sizeof(char));
	memcpy(x,end+(num-1)*size,size);
	int i=0,j=num-1;
	if(i<j)
	{
	while(i<j)
	{
		while(cmp(begin+i*size,x)&&i<j)i++;
		if(i<j){memcpy(end+j*size,begin+i*size,size);j--;}
		while(!cmp(end+j*size,x)&&i<j)j--;
		if(i<j){memcpy(begin+i*size,end+j*size,size);i++;}
	}
	memcpy(begin+i*size,x,size);
	free(x);
	Qsort(key,size,i,cmp);
	Qsort((char *)key+(i+1)*size,size,num-i-1,cmp);
	}
}

int main()
{
	int a[]={3,6,4,2,1,9,8,7,5};
	char *b[]={"bc","dc","c","ad"};
	Qsort(a,sizeof(a[0]),sizeof(a)/sizeof(a[0]),cmp);
	for(int i=0;i<9;i++)
		cout<<a[i];
	Qsort(b,sizeof(b[0]),sizeof(b)/sizeof(b[0]),cmpstr);
	for(int i=0;i<sizeof(b)/sizeof(b[0]);i++)
		cout<<b[i]<<"\n";
}