二分法查找 定义low=0(第一个数的位置),high=0(最后一个数的位置) mid=（low+high）/2（中间数的位置）
定义low=0 high=9不是给两个变量赋值吗？
计算机又怎么知道low 和high 是数组第一个数的位置和最后一个数的位置？
实在是想不明白..
C语言二分法查找(例题)
二分法查找 定义low=0(第一个数的位置),high=0(最后一个数的位置) mid=（low+high）/2（中间数的位置）
定义low=0 high=9不是给两个变量赋值吗？
计算机又怎么知道low 和high 是数组第一个数的位置和最后一个数的位置？
实在是想不明白..
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
2条回答 默认 最新
关注定义low=0 high=9不是给两个变量赋值吗？
计算机又怎么知道low 和high 是数组第一个数的位置和最后一个数的位置？解答：
因为数据第一位是下标为0，对应low=0
数组最后一个小标为数组长度-1，就是高位。所以是high=9本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 分享
- 2022-05-01 17:47回答 2 已采纳 定义low=0 high=9不是给两个变量赋值吗？计算机又怎么知道low 和high 是数组第一个数的位置和最后一个数的位置？ 解答：因为数据第一位是下标为0，对应low=0数组最后一个小标为数组长度
- 2022-04-14 20:08回答 1 已采纳 20行修改成这个样子： mid = low + (high - low) / 2;
- 2023-02-03 15:56回答 3 已采纳 这里赋值了啊，把这个函数的返回值赋给了pos这个函数在查找成功的时候会return mid，失败才会return -1
- 2021-02-12 17:33算法菜鸟飞高高的博客 二分查找 一个有序顺序表一般来说最有效的查找方式就是二分查找，核心思想就是通过不断的折半区间来最终确定待查值的位置。 而查找的时候会出现两种情况，第一种情况是待查值确切在有序顺序表中，那么返回值就是该...
- 2021-10-17 13:37回答 1 已采纳 你好，答案供参考： #include<stdio.h> double f(double x){//定义函数 return x*x*x - 2*x*x - x + 2; } int
- 2022-10-25 17:16回答 2 已采纳 void main() { double a=0, b=5,c; for (; fabs(b - a) >= 1e-5;) { c
- 2021-01-03 16:43回答 1 已采纳 必须去掉分号你好像没给出完整的新的报错信息我猜错误是esp1和espl中字母“l”和数字1弄混了导致的
- 2022-01-21 12:51Latecomessnow的博客 一、二分查找法 1. 前言： 二分查找的前提是数组是有序的，其基本思想是将n个元素分成大致相等的两部分，取a [n/2]与x做比较，如果x=a [n/2]，则找到x，算法中止；如果x<a [n/2]，则只要在数组a的左半部分...
- 2022-08-24 15:58回答 2 已采纳 循环过程中，需要不断修正这个mid值的啊，不是初始化一下就完了每次循环的开始，都需要重新计算这个mid值，否则mid值都是固定的，程序就成死循环了
- 2021-06-11 11:24回答 2 已采纳 上限就是数组下标的最大值。 1. 4 2. (low+high)/2; 3. low = mid+1; 4. break;
- 2021-11-05 01:57回答 1 已采纳 #include <stdio.h> #include <math.h> double quadratic(double x) //一个一元二次函数f/ { return x*
- 2022-09-15 22:23jakerc的博客 二分查找也称折半查找，是一种在有序数组中查找某一特定元素的搜索算法。我们可以从定义可知，运用二分搜索的前提是数组必须是有序的，这里需要注意的是，我们的输入不一定是数组，也可以是数组中某一区间的起始位置...
- 2021-08-24 11:53回答 3 已采纳 问题不少，详情私信参考： #include <stdio.h> int main() { int arr[]={0,1,2,3,4}; int height=sizeof
- 2018-12-21 19:10咔Boom !!!的博客 二分法查找值 2. 查找多个相同的数的下标 3. 计算字符串的长度 4. memset（） 5. my_strcat（） 6. my_strcmp() 7. 计算一段话中单词的数目 8. my_memcpy() 二分法查找值 二分法查找：的条件是需要数组...
- 2022-10-31 22:09LJ小番茄的博客 1：周末周内的判断 2：年龄的判断 3：判断是否为奇数 4：计算一个数的阶乘5：阶乘相加 6：输出1—100之间的奇数 7：登录验证 8：二分法查找9：getchar用于读取多个字符 10：关机程序 接下来开始吧！！！
- 2022-05-03 20:40_麦子熟了的博客 当我们需要在一堆有序的数组中（二分查找只支持有序数组）找到某个元素的位置，即下标的时候，最常见的是遍历的方法（暴力求解法），一个个核对，不相等就跳到下一个，但是这种方法要浪费很多时间。这时候，我们就...
- 2021-02-05 12:21Aricl.的博客 折半查找法又称为二分查找法，该方法要求带查找的表是顺序存储结构并且表中的关键字大小有序排列。 查找过程： 先确定待查记录所在的区间，然后逐渐通过待查找值与区间中间值进行比较进而调整区间大小，不断缩小范围...
- 没有解决我的问题, 去提问
问题事件
系统已结题
5月9日
已采纳回答
5月1日-
赞助了问题酬金5元
5月1日
-
创建了问题
5月1日
悬赏问题
- ¥15 写一个方法checkPerson，入参实体类Person，出参布尔值
- ¥15 我想咨询一下路面纹理三维点云数据处理的一些问题，上传的坐标文件里是怎么对无序点进行编号的，以及xy坐标在处理的时候是进行整体模型分片处理的吗
- ¥15 CSAPPattacklab
- ¥15 一直显示正在等待HID—ISP
- ¥15 Python turtle 画图
- ¥15 关于大棚监测的pcb板设计
- ¥15 stm32开发clion时遇到的编译问题
- ¥15 lna设计 源简并电感型共源放大器
- ¥15 如何用Labview在myRIO上做LCD显示？(语言-开发语言)
- ¥15 Vue3地图和异步函数使用