首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >二分法去查找已知有序数组中数

二分法去查找已知有序数组中数

作者头像
薄荷冰
发布2024-01-22 21:30:00
发布2024-01-22 21:30:00
1740
举报
文章被收录于专栏:后端学习之旅后端学习之旅

在初学C语言时,我们在一个数组中去寻找一个数,肯定会用到循环语句和分值语句

但是当数组有序时,这样的算法过于繁琐,所以我们使用二分法去改变算法使其变的简单;这种折半的方法会使运算变得更加快速。接下来我将会讲述我在写这个代码时所遇到的错误。

出现的问题:

1sizeof不会使用;sizeof是求字符长度他是一个求值的东西要求的东西应该在后面用()弄起来

2数组最后一位的下标是sz-1;

3mid需要时刻变化所以应该放在while中

4

if中一定要是==这才是判断,=是赋值

5这里不应该在while里套一堆if应该遵守if的用法将最后一个if放到循环外

6要有逻辑性left=mid+1才能跳出循环而left=mid时当k找不到就会死循环因为left会一直=right

以上就是我作为一个初学者遇到的问题,如果有错请大家帮我改正

其实当初学者代码遇到错误时,不要害怕和不经思考;我们首先要通过编译器给出的警告来判断;而当代码本身没有语法错误,但是却陷入死循环,特别是有关与数据问题(如我前文中的代码)我们要学会积极使用f10去调试,并用监视窗口去看哪里的数据。这样我们才能清晰明白循环中出现的问题

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2024-01-22,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档