问答1 问答5 问答50 问答500 问答1000

网友互助专业问答平台

首页

互助专区

登录

注册

〓C++二分查找3

提问网友发布时间：2023-10-20 05:37

声明：本网页内容为用户发布，旨在传播知识，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。
E-MAIL:1656858193@qq.com

共2个回答

热心网友回答时间：2024-05-16 08:24

这个是我自己写的C，希望对你有用，你想要C＋＋要加两句话就行
#include<iostream>
using namespace std;
#include"stdio.h"
int binarySearh(int L[],int n,int x);//折半查找
int main()
{
int L[100],i,x,t,n;
printf("请输入数组的长度:");
scanf("%d",&n);
printf("请输入长度为%d的一个升序数组\n",n);
for(i=0;i<n;i++)
scanf("%d",&L[i]);
printf("请输入要查找的数：");
scanf("%d",&x);
t=binarySearh(L,n,x);
if(t<0)
printf("没有该数\n");
else
printf("该数的位置为%d\n",t+1);
return 0;
}
int binarySearh(int L[],int n,int x) //折半查找
{
int first,mid,last;
first=0;
last=n-1;
while(first<=last)
{
mid=(first+last)/2;
if(L[mid]==x)
return mid;
else
if(L[mid]>x)
last=mid-1;
else
first=mid+1;
}
return -1;
}

热心网友回答时间：2024-05-16 08:25

楼主问需要动脑的问题悬赏分：0
1楼好心给答案
我感怀下
我20分都弄不来好答案呢
……

本文如未解决您的问题请添加抖音号：51dongshi（抖音搜索懂视），直接咨询即可。

已解决

等待解决

设数组中的数值是由小到大存放的，编写二分查找程序一定要用in... qq普通红包怎么自己发自己抢为啥我点开的是领取详情，uc也... 今天在哪里能抢到红包，uc也在发红包，大家快去领红包啦1 急求一部电影的名字！4 急求一部电影的名字!!!! 沈阳欧特莱斯环保建筑材料制造有限公司怎么样？急求一部电影的名字!! 急求一部电影的名字？梦幻西游合区了红包可以拿到多少钱和经验？，uc发红包了，一天... 辽宁宏沃建材制造有限公司怎么样？食客茅屋注册过商标吗?还有哪些分类可以注册? 支付宝的钱被冻结，怎么才可以解除847 支付宝余额宝的钱被冻结了怎么回事102 北京康普莱特商贸中心怎么样？在蒸馒头时,什么时候放酵母20 请问各位硬件高手一个问题，I7 2600和I7 960和I7...3 培养土可用酵母发酵吗用二分查找算法查询某学生成绩1 关于C++中的2分搜索算法请教高手1 c++binary_search函数怎么用4 怎么用酵母粉发面蒸馒头80 蒸馒头用发酵粉还是安琪酵母3 蒸馒头时一般放多少发酵粉？30 酵母发面后蒸馒头是直接和面蒸呢还是需要加其他吗4 如何计算砌体的局部抗压强度提高系数？4 34岁男性优先购买哪种重疾险? 范小爷繁体怎么写1 贪睡嘚小爷繁体字为什么我的只能通过qq能搜到,手机号却收不到? ...30岁,想给自己买一份重疾保险,哪种重大疾病保险比较好?要怎么买? 农历（夏历）现在还有什么作用吗？好像除了计算几个传统节假日外... 什么是社会实践活动748 2008北京奥运会游泳具体都有哪些项目20 35岁优先购买哪一种重疾险? 在2008年北京奥运会上，游泳比赛共设多少个小项？18 2008年奥运会游泳项目的获奖情况86 2008北京奥运会在水立方举行的项目有多少？5 食客领鲜注册过商标吗?还有哪些分类可以注册? 2008北京奥运会花样游泳项目共设多少枚金牌？4 真的是好人有好报,恶人有恶报吗?

Top