sort(排序) qsort(快排) bsearch(二分查找)
2024-10-21 03:41:16
sort:
一、对int类型数组排序
int a[100];
int cmp ( int a , int b ) //不必强制转换
{
return a < b;//升序排列。
}
sort (a(数组名) , a+100(数组最后一个元素), cmp);
头文件 #include<algorithm>,属于C++中STL
qsort:
一、对int类型数组排序
int a[100];
int cmp ( const void *a , const void *b ) //此处必须强制转换
{
return *(int *)a - *(int *)b;//升序排列。
所以在前面的字符的值一定小于后面的字符。
那么,对于a b,如果a的值>b的值,就说明在字母表中a在b的后面
}
qsort(a(数组名),100(数组长度),sizeof(a[0])(数组元素的宽度),cmp); 头文件#include <stdlib.h>
bsearch :(一般与qsort连用)
以int 型数组为例
bsearch 返回一个地址
int *p;
- p = (int *)bsearch(&k(关键字地址), a(数组名), n(数组长度), sizeof(a[0]), cmp);//C++需要(int *)强制转换,C不用
- #include <stdio.h>
- #include <stdlib.h>
- int cmp(const void *p, const void *q)
- {
- return (*(int *)p - *(int *)q);
- }
- int main()
- {
- int a[1000001];
- int n,k,*p;
- while(~scanf("%d",&n))
- {
- for(int i = 0;i<n;i++)
- {
- scanf("%d",&a[i]);
- }
- scanf("%d",&k);
- qsort(a, n, sizeof(a[0]), cmp);
- p = bsearch(&k, a, n, sizeof(a[0]), cmp);
- (p == NULL) ? puts("NO") : puts("YES");
- }
- return 0;
- }
最新文章
- 编写BinIoDemo.java的Java应用程序,程序完成的功能是:完成1.doc文件的复制,复制以后的文件的名称为自己的学号姓名.doc。
- mac安装chromedriver报错
- css3学习总结5--CSS3文本效果
- CSS_03_01_CSS组合选择器
- Oracle安装后,服务中没有监听器怎么处理?
- maven小项目注册服务(一)--email和persist模块
- ajax提交数据Demo
- Spring的OpenEntityManagerInViewFilter
- Linq101-Set
- Android - 硬件抽象层(HAL)
- C语言的本质(14)——不完全类型和复杂声明
- javascript继承之借用构造函数与原型
- 转载:org.apache.catalina.util.DefaultAnnotationProcessor cannot be cast to org.apache.Annotation
- C++类的存储(部分可用与c的结构体)
- Nginx http和https 共存
- 一张图看懂STM32芯片型号的命名规则
- Docker学习资源
- Mysql数据库单表查询
- python之线程相关操作(补充)
- 互联网,IT,大数据,机器学习,AI知识tag云