为什么23是数组中的第一个数，但是也显示找不到这个数，用的是二分法搜索
这个二分法搜索的代码错在哪里了？
为什么23是数组中的第一个数，但是也显示找不到这个数，用的是二分法搜索
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
kayilv 2022-09-05 22:59关注第一次查找：left=0,right=6,mid=3.查找失败后，right=2;
第二次查找：left=0,right=2,mid=1.查找失败后，right=0；
第三次因为left=0,right=0.直接跳出了循环。i的值一直没变，所以返回-1.
建议：将left<right的条件改成left<=right本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 分享
- 2022-09-05 22:16回答 1 已采纳 第一次查找：left=0,right=6,mid=3.查找失败后，right=2;第二次查找：left=0,right=2,mid=1.查找失败后，right=0；第三次因为left=0,right=
- 2023-01-17 11:53回答 2 已采纳 ？......你是要正确代码吗？以下两个代码可供参考 #include <cstdio> #include <algorithm> using namespace std;
- 2022-11-29 20:01回答 1 已采纳 先插入，然后二分查找 #include <stdio.h> void insert(int *a,int n,int m) { int i=0; for(i=0;i<
- 2020-12-25 06:54求一个数的平方根函数sqrt(int num) ,在大多数语言中都提供实现。那么要求一个数的平方根，是怎么实现的呢？ 实际上求平方根的算法方法主要有两种：二分法(binary search)和牛顿迭代法(Newton iteration) 1：二分法 ...
- 2022-09-01 21:18回答 2 已采纳 因为你死循环了，两个条件长期符合，跳不出while 循环
- 2021-10-17 13:37回答 1 已采纳 你好，答案供参考： #include<stdio.h> double f(double x){//定义函数 return x*x*x - 2*x*x - x + 2; } int
- 2020-10-10 22:33回答 1 已采纳 在另一个问题中回答你了，第一个写法，那个for循环没有什么意义。
- 2021-01-20 04:55个人觉得失败的最主要原因是自己没有认真的先想好这个思路和可能出现的分支情况，而是直接凭主观臆想就去写代码了，完全正中书上所说的行为，所以也如书上所说，出错了。后经调试应该是得到了基本的正确算法，内容...
- 2016-09-22 06:46回答 2 已采纳 http://www.docin.com/p-743754116.html
- 2021-11-25 19:59回答 2 已采纳 while (left <= right)
- 2022-05-20 08:17回答 1 已采纳 这样即可实现二分法找到输入数字所在位置 #include <iostream> #include <stdio.h> int dichotomy(int arr[], i
- 2019-06-11 18:59小涡喔窝沃的博客 ############################常用算法——二分法###########...###用二分法求下面方程在(-10,10)的根.2*x^3-4*x^2+3*x-6 = 0 #while f = function(x) 2*x^3-4*x^2+3*x-6 x0 = -10;x1 = 10 while(abs(x0-x1)>...
- 2021-11-18 11:54回答 2 已采纳 #include <stdio.h> #include <stdlib.h> int a[1000000]; int main() { int i, n, t, t1,
- 2021-08-02 10:29qq_18891081的博客 例如在有序数列{1,2,3,4,5}中，查找元素的值为3所在的位置，我们要从下标为0开始遍历所有的数值，当元素的值为3时返回元素所在的下标。 但是，这种方法的时间复杂度较高，所以这时引入二分查找的思想，设置左边界...
- 2020-12-18 05:04PHP几个算法整理 涉及到以下几个示例。PHP冒泡PHP二分法PHP求素数PHP乘法表 PHP冒泡法 示例复制代码 代码如下://PHP冒泡 从小到大function maopao(&$arr){ if(!empty($arr)) { for($i=0;$i$arr[$j]) { //开始...
- 2023-02-27 16:53CDUT-yanggeng的博客 【代码】二分法MATLAB代码。
- 2019-12-18 18:47qihao02的博客 本文分享的实例主要是Python编程二分法实现冒泡算法+快速排序，具体如下。 冒泡算法： #-*- coding: UTF-8 -*- #冒泡排序 def func(lt): if type(lt).__name__ !='list' and type(lt).__name__ !='tuple': return ...
- 没有解决我的问题, 去提问
问题事件
系统已结题
9月14日
已采纳回答
9月6日-
创建了问题
9月5日
悬赏问题
- ¥20 有关区间dp的问题求解
- ¥15 多电路系统共用电源的串扰问题
- ¥15 slam rangenet++配置
- ¥15 有没有研究水声通信方面的帮我改俩matlab代码
- ¥15 对于相关问题的求解与代码
- ¥15 ubuntu子系统密码忘记
- ¥15 信号傅里叶变换在matlab上遇到的小问题请求帮助
- ¥15 保护模式-系统加载-段寄存器
- ¥15 电脑桌面设定一个区域禁止鼠标操作
- ¥15 求NPF226060磁芯的详细资料