您好,登录后才能下订单哦!
请求超时!
请点击 重新获取二维码这篇文章主要讲解了“C语言二分查找如何应用”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“C语言二分查找如何应用”吧!
所谓二分查找,就是要在一组有序的数列中,查找给定的数是否在此数列中。
最主要的步骤有三个:
1.确定被查找的范围的左右下标left、right
2.根据left和right,确定中间元素的下标mid
3.根据mid锁定的元素和查找的元素比较,确定新的查找范围left和right
下面将用图示和代码来讲解上面的三个步骤:
根据以上这三种情况,代码可以写成如下形式:
#include <stdio.h> int main() { int arr[] = { 1,2,3,4,5,6,7,8,9,10,11,12,13 }; int left = 0, right = sizeof(arr) / sizeof(arr[0]) - 1; int x = 0,flag = 0; scanf("%d", &x);//要找的数 while (left <= right)//若要找的数在此数组中,此条件会一直成立; //若要找的数不在此数组中,最终left会大于right,从循环中跳出 { int mid = (left + right) / 2; if (x == arr[mid]) { printf("%d\n", mid); flag = 1; break; } else if (x > arr[mid]) { left = mid + 1; } else { right = mid - 1; } } if (flag == 0)//只有当要找的数在数组中找不到时flag == 0 { printf("找不到\n"); } return 0; }
总结:从上面的例子可以看出,二分法求解是一种很高效的方法,因为一次就可以排除一半的可能性。但也要注意,二分法只适用于有序数列
#include <stdio.h> int main() { int a = 0; int b = 2; if (a == 1) if (b == 2) printf("hehe\n"); else printf("haha\n"); return 0; }
在上面的代码中,有人可能就会对else语句与哪个if语句配对产生误解。
其实:else是和它离的最近的if匹配的。但如果是像上面那样写就容易引起歧义。可以写成下面的形式:
#include <stdio.h> int main() { int a = 0; int b = 2; if (a == 1) { if (b == 2) { printf("hehe\n"); } } else { printf("haha\n"); } return 0; }
适当的使用{}可以使代码的逻辑更加清楚。
switch允许嵌套使用
#include <stdio.h> int main() { int n = 1; int m = 2; switch (n) { case 1: m++;//m == 3 case 2: n++;//n == 2 case 3: switch (n) {//switch允许嵌套使用 case 1: n++; case 2: m++;//m == 4 n++;//n == 3 break; } case 4: m++;//m == 5, n == 3 break; default: break; } printf("m = %d, n = %d\n", m, n); return 0; }
上面代码中,有的case语句后没有加上break,这就会导致执行完一条没有加break的case语句后还会执行其下面的一条case语句,可能就会导致跟我们想要的判断输出结果不同。因为switch更多时候执行的是条件判断的功能,所以最好
在每一条有效的case语句后面都加上break。同时也要注意,在每个 switch 语句中都放一条default子句是个好习惯,甚至可以在后边再加一个 break 。
感谢各位的阅读,以上就是“C语言二分查找如何应用”的内容了,经过本文的学习后,相信大家对C语言二分查找如何应用这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是亿速云,小编将为大家推送更多相关知识点的文章,欢迎关注!
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。
聚圣源寻秦记剧情太行山上电影贴对联的左右顺序建筑劳务公司起名大全机械加工公司起名大全店铺起名更好听公司起名字软烤鸭免费男孩起名大全网游之堕落天使下载百代文宗鼠年双胞胎起名字win7分区软件武汉极地海洋世界地址姓氏夏女孩起名宁波电视台直播邯郸学步的意思是什么机柜尺寸夏天里的成长国家建造师吉他调音软件开户行是什么意思石姓正中间起名带水火男孩起名大全中国卡塔尔直播武汉3d地图个人独资企业起名规范梓起名字啊换届选举主持词2019年男孩子起名字淀粉肠小王子日销售额涨超10倍罗斯否认插足凯特王妃婚姻让美丽中国“从细节出发”清明节放假3天调休1天男孩疑遭霸凌 家长讨说法被踢出群国产伟哥去年销售近13亿网友建议重庆地铁不准乘客携带菜筐雅江山火三名扑火人员牺牲系谣言代拍被何赛飞拿着魔杖追着打月嫂回应掌掴婴儿是在赶虫子山西高速一大巴发生事故 已致13死高中生被打伤下体休学 邯郸通报李梦为奥运任务婉拒WNBA邀请19岁小伙救下5人后溺亡 多方发声王树国3次鞠躬告别西交大师生单亲妈妈陷入热恋 14岁儿子报警315晚会后胖东来又人满为患了倪萍分享减重40斤方法王楚钦登顶三项第一今日春分两大学生合买彩票中奖一人不认账张家界的山上“长”满了韩国人?周杰伦一审败诉网易房客欠租失踪 房东直发愁男子持台球杆殴打2名女店员被抓男子被猫抓伤后确诊“猫抓病”“重生之我在北大当嫡校长”槽头肉企业被曝光前生意红火男孩8年未见母亲被告知被遗忘恒大被罚41.75亿到底怎么缴网友洛杉矶偶遇贾玲杨倩无缘巴黎奥运张立群任西安交通大学校长黑马情侣提车了西双版纳热带植物园回应蜉蝣大爆发妈妈回应孩子在校撞护栏坠楼考生莫言也上北大硕士复试名单了韩国首次吊销离岗医生执照奥巴马现身唐宁街 黑色着装引猜测沈阳一轿车冲入人行道致3死2伤阿根廷将发行1万与2万面值的纸币外国人感慨凌晨的中国很安全男子被流浪猫绊倒 投喂者赔24万手机成瘾是影响睡眠质量重要因素春分“立蛋”成功率更高?胖东来员工每周单休无小长假“开封王婆”爆火:促成四五十对专家建议不必谈骨泥色变浙江一高校内汽车冲撞行人 多人受伤许家印被限制高消费