为什么我写的代码运行不了啊？运行后scanf_s输数好像也输不进去，我大为不解
折半查找有序数组的下标
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
3条回答 默认 最新
- 2022-01-31 12:59回答 1 已采纳 截图要截图全，输入法挡住错误信息了🧐 这个语句貌似并没有执行，我测试的时候没有输入YN就直接执行下一个语句了 printf("continue or not(Y/N)?");
- 2022-11-10 21:13回答 1 已采纳 left=mid+1right=mid-1return 0
- 2022-04-15 19:39回答 1 已采纳 可以，这里的a[20]是个定值，所以right可以直接定义：right = 19
- 2022-07-28 19:46CRT_error的博客 折半查找，顾名思义就是用数组中的中间数与要查找的数字比较来缩小查找的范围。 由于用数字来算太过麻烦，这里用下标代替。以一个数组元素为10的数组为例。
- 2022-12-22 19:43回答 1 已采纳 有序表的折半查找得到的查找树是完全二叉树，所以100个元素形成的查找树高度为log₂(n+1)向上取整，也等于log₂n向下取整+1，本题为log₂(100+1)向上取整＝7。而查找树在查找失败时，需
- 2023-03-21 23:01回答 2 已采纳 死循环了吧， left 要变大， right 要变小参考如下修改： #include <stdio.h> int main(void) { int a[15]={98,87,
- 2015-04-19 03:30回答 1 已采纳 要看具体情况，比如说，对于链表存储数据，折半查找的效率会低一些。但是通常情况，这的确差不多。
- 2020-12-15 20:04codeman-math的博客 C语言中,二分查找法在一个有序数组中查找具体的某个数字n #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> int main() { int v[10] = { 0,1,2,3,4,5,6,8,9 };//定义一个数组 int sz=sizeof(v)/sizeof(v[0...
- 2022-11-10 12:02回答 2 已采纳 a[mid] > x的时候再更新右边的，等于的时候不用更新 #include<stdio.h> int main() { int x,s; int a[15]={0,
- 2020-07-01 14:24回答 1 已采纳 ``` #include int binary( int *a, int key, int n ) { int left = 0, right = n - 1, mid =
- 2023-01-11 12:31回答 1 已采纳 以下是 C++ 代码，其中采用非递归的方式实现折半查找算法： #include <iostream> #include <stdlib.h> #include <time
- 2023-06-07 16:43高高的胖子的博客 C语言：使用 普通方法 和 二分查找算法（折半查找算法） 在一个有序数组中查找具体的某个数字n ，包含题目，分步骤思路、最终实现代码和最终实现效果
- 2021-06-11 17:49回答 4 已采纳 不加return的都是用参数中的数组或指针带回结果 或者是用全局变量保存结果。你这个mid就是全局变量。
- 2022-10-04 21:04芣苢的成长之路的博客 折半搜索，也称二分搜索、对数搜索，是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在...
- 2020-11-03 21:48唱早的博客 折半查找原理 假设有一有序数组v[1,2,3,4,5,6,7,8,9,10]，共有十个元素，下标分别为0～9。 建立两个变量left和right，分别等于该数组的第一个元素的下标和最后一个元素的下标。 再给出一个变量mid=(v[left]+v[right...
- 2021-12-01 20:13Tkpluto的博客 程序员在程序设计时常常需要对存储在数组中的大量数据进行处理，如排序、查找等。使用数据库时，用户可能...上次我们已经介绍了一种最基础的查找算法——线性查找（顺序查找）这次我们来介绍一种查找算法：折半查找。
- 2021-10-31 09:00编程小程的博客 折半查找（二分查找，一定数组有序） 时间复杂度O（logn） 查找某一个元素是否存在与指定数组中，若存在返回该数组下标，不存在返回-1 int BinSearch(int arr[],int len,int key) { assert(arr!=NULL); //安全...
- 2022-10-29 21:49c语言学习者o的博客 #include int main() { int arr[]={1,2,3,4,5,6,7,8,9,10} ; int k=3; int sz=sizeof(arr)/... } else { printf("找到了，下标是%d",mid); break; } } if(left>right) { printf("找不到"); return -1; } return 0; }
- 2021-05-20 09:53北川格林的博客 遇到“有序”数组中查找元素类的题，优先考虑折半查找(二分查找)做法核心是利用所定义的下标left和right与mid(由计算得来)下标的比较来逐渐缩短查找范围，达到一个阈值后即为找到。源代码如下：#include#includeint ...
- 没有解决我的问题, 去提问
问题事件
系统已结题
10月24日
已采纳回答
10月16日
请提交代码
10月16日-
创建了问题
10月16日
悬赏问题
- ¥15 C语言使用vscode编码错误
- ¥15 用KSV5转成本时，如何不生成那笔中间凭证
- ¥20 ensp怎么配置让PC1和PC2通讯上
- ¥50 有没有适合匹配类似图中的运动规律的图像处理算法
- ¥15 dnat基础问题,本机发出,别人返回的包,不能命中
- ¥15 请各位帮我看看是哪里出了问题
- ¥15 vs2019的js智能提示
- ¥15 关于#开发语言#的问题：FDTD建模问题图中代码没有报错，但是模型却变透明了
- ¥15 uniapp的h5项目写一个抽奖动画
- ¥15 hadoop中启动hive报错如下怎么解决