qsort排序效率快过很多排序算法,而且可以用在各种类型的排序上。下面对每一种类型的排序一一给出例子:
1:整型数组排序
int intCmp(const void* e1, const void* e2)
{
return *(int*)e1 - *(int*)e2;//e1..e2强制转成整型指针
}
2:Float 类型排序
int floatCmp(const void* e1, const void* e2)
{
return *(float*)e1 >= *(float*)e2 ? 1 : -1;//这里需要注意,Float是有符号的,不能直接相减,不然转成int会有问题
}
3:Char类型排序
int charCmp(const void* e1, const void* e2)
{
return *(char*)e1 - *(char*)e2;//强制转换成*char
}
4:二维整型数组排序
int twoDimentionArrayCmp(const void* e1, const void* e2)
{
//额日为数组作为二级指针传入,函数内部强制转换成数组指针
int(*p)[2] = (int*)e1;//数组指针
int(*q)[2] = (int*)e2;//数组指针
return (*p)[0] - (*q)[0];//数组指针的第一个元素排序
}
5:双精度浮点形排序:
int doubleCmp(const void* e1,const void* e2)
{
return *(double*)e1 >= *(double*)e2 ? 1 : -1;//注意这里的转换,不能直接相减
}
6:结构体排序
struct Student
{
int age;
float hight;
int IQ;
};
结构体排序一阶排序
int structFirstOrderCmp(const void* e1, const void* e2)
{
struct Student* stu1 = (struct Student*)e1;//首先把指针强制转换成结构体
struct S