掌握qsort函数的使用----好爽！！！

（1）qsort 的函数参数

============================================================================

qsort 的函数原型如下:

void qsort(

void *base,

size_t nmemb,

size_t size,

int (*compar)(const void *, const void *)

);

函数功能

---

qsort()函数的功能是对数组进行排序，数组有nmemb个元素，每个元素大小为size。

（1）参数base ： base指向数组的起始地址，通常该位置传入的是一个数组名

（2）参数nmemb ： nmemb表示该数组的元素个数

（3）参数size ： size表示该数组中每个元素的大小（字节数）

（4）参数(*compar)(const void *, const void *) ： 此为指向比较函数的函数指针，决定了排序的顺序。

compar参数

---

compar参数指向一个比较两个元素的函数。比较函数的原型应该像下面这样。注意两个形参必须是const void *型，同时在调用compar 函数（compar实质为函数指针，这里称它所指向的函数也为compar）时，传入的实参也必须转换成const void *型。在compar函数内部会将const void *型转换成实际类型，见下文。

int compar(const void *p1, const void *p2);

如果compar返回值小于0（< 0），那么p1所指向元素会被排在p2所指向元素的前面

如果compar返回值等于0（= 0），那么p1所指向元素与p2所指向元素的顺序不确定

如果compar返回值大于0（> 0），那么p1所指向元素会被排在p2所指向元素的后面

因此，如果想让qsort()进行从小到大（升序）排序，那么一个通用的compar函数可以写成这样：

int comp(const voida,const voidb)

{

return (int)a-(int)b;

}

（2）练习使用qsort函数排序各种类型的数据

=====================================================================================

1.int型（正序）

---

#include<stdio.h>

#include<stdlib.h>

int cmp(const void *a,const void *b)

{

return ((int)a - (int)b);

}

int main()

{

int i;

int a[10] = { 9,8,4,5,6,7,2,3,1,10 };

printf(“使用qsort函数之前：”);

for (i = 0; i < 10; i++)

{

printf("%d ", a[i]);

}

qsort(a, 10, sizeof(int), &cmp);

printf(“\n使用qsort函数之后：”);

for (i = 0; i < 10; i++)

{

printf("%d ", a[i]);

}

return 0;

}

2.char型（正序）

---

#include<stdio.h>

#include<stdlib.h>

int cmp(const void *a,const void *b)

{

return ((char)a - (char)b);

}

int main()

{

int i;

char b[10] = { ‘i’, ‘g’, ‘c’, ‘e’, ‘d’, ‘f’, ‘b’, ‘h’, ‘a’, ‘j’ };

printf(“使用qsort函数之前：”);

for (i = 0; i < 10; i++)

{

printf("%c ", b[i]);

}

qsort(b, 10, sizeof(char), &cmp);

printf(“\n使用qsort函数之后：”);

for (i = 0; i < 10; i++)

{

printf("%c ", b[i]);

}

return 0;

}

3.int（倒叙）

---

倒叙排列是由cmp函数决定的，只需把

return ((int)a - (int)b);

改成

return ((int)b - (int)a);

4.double（正序）

---

对double型数组排序

补充：在double中如果是两个很接近的数则可能返回一个很小的小数（大于-1，小于1），而cmp的返回值是int型，因此会将这个小数返回0，系统认为是相等，失去了本来存在的大小关系，因此此处必须要使用三目操作符进行判断。

#include <stdio.h>

#include <stdlib.h>

int cmp(const void* p1, const void* p2)

{

const double* a = (const double*)p1;

const double* b = (const double*)p2;

int value = 0;

value = *a > *b ? 1 : -1;

return value;

}

int main()

{

double num[] = { 5.0,3.0,7.0 };

printf(“使用qsort函数之前：”);

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Python工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Python开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上前端开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新

如果你觉得这些内容对你有帮助，可以扫码获取！！！（备注：Python）

😕/img-blog.csdnimg.cn/img_convert/6c361282296f86381401c05e862fe4e9.png)

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上前端开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新

如果你觉得这些内容对你有帮助，可以扫码获取！！！（备注：Python）