用C语言实现有序数组的二分查找

最新推荐文章于 2023-05-12 18:46:31 发布

头发没有代码多

最新推荐文章于 2023-05-12 18:46:31 发布

阅读量3k

点赞数 20

分类专栏： C语言文章标签： c语言

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_49449676/article/details/124212324

版权

C语言专栏收录该内容

33 篇文章 1 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了二分查找算法，一种适用于有序数组的高效查找方法。通过不断将目标值与数组中间元素比较，缩小搜索范围，从而快速定位目标值的位置。二分查找不适用于无序数组，对于无序数组，建议使用其他基础查找算法。

摘要由CSDN通过智能技术生成

原理. 二分查找又称折半查找，只适用于有序数组。. 二分查找原理很简单，针对有序数组的查找效率也很高。. 具体原理为，每次拿目标数值k表示）与数组中间位置的数据（以下用a [mid]表示，mid表示数组中间位置索引值）进行比较，如果k大于a [mid]，继续将k与大于a [mid]部分的中间位置的值进行比较；如果k小于a [mid]，继续将k与小于a [mid]部分的中间位置值进行比较。. 注：对于无序数组，若先进行排序，再使用二分查找，这种方法虽然可以实现查找，但是会改变最原始数组的元素位置，所以针对无序数组，最好用基本的查找算法实现

#include<stdio.h>
int main()
{
	int a[] = { 1,2,3,4,5,6,7,8,9,10,11,12,13 };
	int left =

了解本专栏

超级会员免费看

头发没有代码多 CSDN认证博客专家 CSDN认证企业博客

码龄4年

C/C++领域新星创作者

156: 原创

3万+: 周排名

4242: 总排名

16万+: 访问

: 等级

1万+: 积分

4856: 粉丝

3756: 获赞

3911: 评论

3061: 收藏

私信

关注

热门文章

分类专栏

C语言付费 33篇
Mysql 1篇
Linux 47篇
C++ 40篇
习题 16篇
leetcode刷题 4篇
数据结构 11篇

最新评论

Mysql——初识Mysql
CSDN-Ada助手: 推荐 MySQL入门技能树：https://edu.csdn.net/skill/mysql?utm_source=AI_act_mysql
一篇文章带你初步了解c语言操作符基础知识
CSDN-Ada助手: 多亏了你这篇博客, 解决了问题: https://ask.csdn.net/questions/8004493, 请多输出高质量博客, 帮助更多的人
Linux——http协议1
¿¿¿¡¡¡: 大佬写的真好，给个三连支持
Linux线程5——生产消费模型
CSDN-Ada助手: 一定要坚持创作更多高质量博客哦, 小小红包, 以资鼓励, 更多创作活动请看: 新星计划2023: https://marketing.csdn.net/p/1738cda78d47b2ebb920916aab7c3584?utm_source=csdn_ai_ada_redpacket 新星计划2023: https://marketing.csdn.net/p/1738cda78d47b2ebb920916aab7c3584?utm_source=csdn_ai_ada_redpacket 上传ChatGPT/计算机论文等资源，瓜分￥5000元现金: https://blog.csdn.net/VIP_Assistant/article/details/130196121?utm_source=csdn_ai_ada_redpacket 新人首创任务挑战赛: https://marketing.csdn.net/p/90a06697f3eae83aabea1e150f5be8a5?utm_source=csdn_ai_ada_redpacket Microsoft Edge功能测评！: https://activity.csdn.net/creatActivity?id=10403?utm_source=csdn_ai_ada_redpacket 职场解惑讨论会: https://activity.csdn.net/creatActivity?id=10427?utm_source=csdn_ai_ada_redpacket 可持续能源技术真的能改变世界吗？: https://activity.csdn.net/creatActivity?id=10425?utm_source=csdn_ai_ada_redpacket 无效数据，你会怎么处理？: https://activity.csdn.net/creatActivity?id=10423?utm_source=csdn_ai_ada_redpacket 物联网技术正在如何影响我们的生活: https://activity.csdn.net/creatActivity?id=10421?utm_source=csdn_ai_ada_redpacket 生物识别技术能否成为应对安全挑战的绝佳选择？: https://activity.csdn.net/creatActivity?id=10411?utm_source=csdn_ai_ada_redpacket 应届生如何提高职场竞争力: https://activity.csdn.net/creatActivity?id=10409?utm_source=csdn_ai_ada_redpacket 讯飞星火大模型将超越chatgpt？: https://activity.csdn.net/creatActivity?id=10407?utm_source=csdn_ai_ada_redpacket 职场新人备忘录: https://activity.csdn.net/creatActivity?id=10405?utm_source=csdn_ai_ada_redpacket VR vs AR：哪种技术更有潜力改变未来？: https://activity.csdn.net/creatActivity?id=10399?utm_source=csdn_ai_ada_redpacket “裸奔”时代下该如何保护网络隐私: https://activity.csdn.net/creatActivity?id=10401?utm_source=csdn_ai_ada_redpacket 蓝桥杯备赛指南分享: https://activity.csdn.net/creatActivity?id=10317?utm_source=csdn_ai_ada_redpacket
Linux——线程2|线程控制
头发没有代码多: 是不是小比特

最新文章

目录

评论 10

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

头发没有代码多 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。