C语言中提供了关于快锁排序的函数qsort函数:
void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void , const void));
其中:
base-- 指向要排序的数组的第一个元素的指针(即指针或者数组的首地址)。
nitems-- 由 base 指向的数组中元素的个数。
size-- 数组中每个元素的大小,以字节为单位。
compar-- 用来比较两个元素的函数,即函数指针(回调函数)
compar的函数指向一个比较两个元素的函数:
int compar(const void *p1, const void *p2);
比较的两个数的形式为const void指针类型,同时实参也必须转换为该类型,在函数内部将const void *类型转换为实际的类型
compar比较说明:返回值>0:p2在前,返回值<0;p1在前,=0顺序随机
compar实例:
:
//int型
int comp(const void*a,const void*b)
{
return *(int*)a-*(int*)b;//首先将a,b转换为实际类型,然后进行计算下同
}
//字符串型:
int Comp(const void*p1,const void*p2)
{
return strcmp((char*)p2,(char*)p1);
}
//结构体型
structNode
{
double data;
int other;
}s[100];
int Comp(constvoid*p1,constvoid*p2)
{
return(*(Node*)p2).data>(*(Node*)p1).data?1:-1;
}