二分查找算法小白入门
发布日期:2021-06-30 10:11:49
浏览次数:4
分类:技术文章
本文共 542 字,大约阅读时间需要 1 分钟。
二分查找是面试时很常出现的题目,今天就来大概学习一下二分查找算法。
首先我们要考虑这种算法的优点有哪些?
二分查找法的优点是查找速度快,比较次数少,平均性能好。
缺点自然是需要要求一个有序的数组来进行查找,如果无序的首先要进行排序、
步骤:
一个由低到高的数组。
1.将数组分为两半,将中间值和要查找的数进行比较,小于中间值则选择前半部分,大于则选择后部分。
2.将选择的半部分继续分为两半进行中间值比较。直到找到需要的值。
--------------------------------------------------------------C++代码--------------------------------------------------------------
int bsearch(int array[],int low,int high,int Key){ while(low<=high) { int mid=(low+high)/2; if(array[mid]>Key) high=mid-1; else if(array[mid]
转载地址:https://islet.blog.csdn.net/article/details/75460307 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
能坚持,总会有不一样的收获!
[***.219.124.196]2024年04月23日 11时36分27秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
task_struct 结构分析
2019-04-30
Linux创建进程的源码分析
2019-04-30
ubunut16.04的pip3出现问题,重新安装pip3
2019-04-30
how2heap-double free
2019-04-30
how2heap-fastbin_dup_consolidate
2019-04-30
orw_shellcode_模板
2019-04-30
[fmt+shellcode]string
2019-04-30
fmt在bss段(neepusec_easy_format)
2019-04-30
[double free] 9447 CTF : Search Engine
2019-04-30
python 函数式编程
2019-04-30
python编码
2019-04-30
scala maven plugin
2019-04-30
flink 1-个人理解
2019-04-30
redis cli
2019-04-30
redis api
2019-04-30
flink physical partition
2019-04-30
java 解析json
2019-04-30
java http请求
2019-04-30
tensorflow 数据格式
2019-04-30