C中的快速排序qsort()

以前我所有的排序都是用的冒泡排序，因为那时觉得冒泡排序结构简单，还容易理解，真的是解决排序一头雄狮，自从遇见qsort()，我就知道这位草原霸主的地位已经不保了。❤️

qsort()的原型

让我们来真正来了解qsort()，qsort()他是c语言库中的快排函数，包含在头文件stdlib.h中，

void qsort (void* base, size_t num, size_t size,
            int (*compar)(const void*,const void*));

qsort()包含四个参数

void qsort (void* base【待排序数据的第一个元素的地址】, size_t num【排序元素的个数】, size_t size【一个元素有多少个字节】,int (*compar)(const void*,const void*));【函数指针】（需要传自定义比较函数）

我们来看一段对整形排序的代码，加深对这四个参数的理解

 

#include<stdio.h>
#include<stdlib.h>
int cmp_int(const void* e1,const void* e2)//对整形比较
{
    return *(int*)e1-*(int*)e2;
}
void test_1()
{
    int arr[10]={2,3,4,5,6,7,1};
    int sz=sizeof(arr)/sizeof(arr[0]);//计算出数组下标，就不用手动去数有多少个元素了
    qsort(arr,sz,sizeof(arr[0]),cmp_int);
    for(int i=0;i<sz;i++)
    {
        printf("%d ",arr[i]);
    }
}
int main()
{
    test_1();
    return 0;
}

其实qsort()的前三个数还是比较好理解，第四个参数稍微有一点难懂，int (*compar)(const void*,const void*)这个就是一个函数指针，我们在用的时候，只需要把自己定义的比较函数的名传进去。

注意：int compar (const void* e1, const void* e2)设置自定义函数参数，严格执行其参数设置

自定义的比较函数

比较整形变量时
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(不进行置换)。记得返回的结果一定是整形的，如果不是需要强制转为整形的

现在我们就用结构体，把刚刚所有的定义函数都实践一下加深印象

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct stu//定义了一个包含字符类型，整形，浮点型的结构体
{
    char name[20];
    int age;
    float weight;
};
int sort_by_name(const void* e1,const void* e2)//对字符串的比较
{
    return strcmp(((struct stu*)e1)->name,((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*)e1)->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);//对名字排序
    qsort(s, sz, sizeof(s[0]), sort_by_age);//对年龄排序
    qsort(s, sz, sizeof(s[0]), sort_by_weight);//对体重排序
    for(int i=0;i<sz;i++)//输出排序后的结果
    {
        printf("%s ",s[i].name);
    }
    printf("\n");
    for(int i=0;i<sz;i++)
    {
        printf("%d ",s[i].age);
    }
    printf("\n");
    for(int i=0;i<sz;i++)
    {
        printf("%.2f ",s[i].weight);
    }
    printf("\n");
}
int main()
{
    test_2();
    return 0;
}

上面这种qsort()排序是实现的升序，我们只需要稍加改动一下自定义函数就可以实现降序了

例如我们把结构体中的年龄改为降序

int sort_by_age(const void* e1,const void* e2)//对整形的比较
{
    return ((struct stu*)e2)->age-((struct stu*)e1)->age;//e1,e2位置交换
}

关于qsort()，大致就是这些内容了，希望大家看完之后，对qsort()有深入的把握，谢谢大家！💖💖💖