🐰快速排序

🌸qsort()

qsort的原型：void qsort (void* base, size_t num, size_t size,int (*compar)(const void*,const void*));

void qsort (void* base//指向了待排序数组的第一个元素的地址, size_t num(无符号整形)//待排序的元素个数, size_t size（无符号整形）//每个元素的大小，单位是字节,int (*compar)(const void*,const void*)//这里是一个函数指针，指向一个函数，这个函数可以比较2个元素的大小);

比较函数：就是函数指针campar指向的函数，因为使用qsort时，要自己定义比较函数，以下是常见的比较函数

比较整形变量时
int cmp_int(const void* e1, const void* e2)
{return *(int*)e1 - *(int*)e2;
}

比较浮点型变量时
int cmp_float(const void* e1, const void* e2)
{return (int)(*(float*)e1 - *(float*)e2);
}

比较字符串变量时
int cmp_str_size(const void* e1, const void* e2)
{return strcmp((char*)e1,(char*)e2);
}

比较字符串长度时
int cmp_str_len(const void* e1, const void* e2)
{return strlen((char*)e1)-strlen((char*)e2);
}

比较结构体变量时
int cmp_by_age(const void*e1, const void*e2)
{return (int)((stu*)e1)->weight - ((stu*)e2)->weight));
}

cmp函数的返回值：返回值<0(不进行置换)，>0(进行置换)，0(不进行置换)。记得返回的结果一定是整形的，如果不是需要强制转为整形的

‼️注：void*的指针不能解引用，也不能算术运算 下面是使用qsort排序整形变量和结构体变量的原码：

#include
#include
#include
int cmp_int(const void* e1,const void* e2)//对整形比较
{return *(int*)e1-*(int*)e2;
}void test_1()
{int arr[]={2,3,4,5,6,7,1};int sz=sizeof(arr)/sizeof(arr[0]);//计算出数组下标，就不用手动去数有多少个元素了//这里需要提供一个比较函数，这个比较函数能够比较2个整数的大小//qsort默认为升序qsort(arr,sz,sizeof(arr[0]),cmp_int);for(int i=0;iname,((struct stu*)e2)->name);
}int sort_by_age(const void* e1,const void* e2)//对整形的比较
{return ((struct stu*)e1)->age-((struct stu*)e2)->age;
}int sort_by_weight(const void* e1,const void* e2)//对浮点型比较
{return ((struct stu*)e1)->weight-((struct stu*)e2)->weight;
}
void test_2()//对结构体进行排序
{struct stu s[3]={{"zhangsan",23,65.5},{"lisi",27,56.5},{"wangwu",24,64}};int sz=sizeof(s)/sizeof(s[0]);qsort(s, sz, sizeof(s[0]), sort_by_name);//对名字排序for(int i=0;i