首页 > 编程语言 >c++简单的二分查找

c++简单的二分查找

时间:2023-11-08 21:55:05浏览次数:45  
标签:二分 int len 查找 c++ low

int s(int shuzu[], int len, int x) {
	int low = 0, hight = len - 1, mid;
	while (low<=hight)
	{
		mid = (low + hight) / 2;
		if (shuzu[mid] == x) return shuzu[mid];
		else if (shuzu[mid] < x) hight = mid - 1;
		else low = mid + 1;
	}
	return -1;
}
int main() {
	int a[6] = { 99,8,52,66,4,27 };
	int	b = s(a, sizeof(a) /sizeof(int), 99);
	cout << b << endl;
	if (b!=-1)
	{
		cout << "查找" << b << "成功" << endl;
	}else cout << "查找失败"<< endl;

标签:二分,int,len,查找,c++,low
From: https://www.cnblogs.com/bibody/p/17818433.html

相关文章

  • UE4 c++重构简单死亡之眼的效果
    虚幻社区中有蓝图教学视频使用C++重构,主要用到UGameplayStatics类中的SetGlobalTimerDilation方法,以及角色的相机管理器的调用,之后通过StartCameraFade方法实现显示效果UE4中的时间膨胀参考全局方法:SetGlobalTimerDilation(GetWorld(),Timer);对单个对象的时间膨胀:this->Cus......
  • 2309 c/c++二级
    5.话题焦点人物#include<bits/stdc++.h>usingnamespacestd;map<int,int>x;intmain(){intn,maxx=0,c;cin>>n;inta[n+1],b[n+1],k[n+1];for(inti=1;i<=n;i++){cin>>a[i]>>b[i];for(intj=1......
  • 相似重复类似相同相近图片照片相片素材屏保搜索查找识别标记清理
    图片清理重复照片相片除重去重重复图片管理软件工具APP相似图片查找清理模糊匹配图片相似场景匹配系统文件扫描清理去重比DuplicateCleanerPro,DuplicatePhotoCleaner更方便实用全盘扫描重复文件清楚删除图片整理照片整理C盘清理高效办公个人照片管理相册管理文档管理数......
  • C++笔记 -- 使用STL的function实现回调机制(回调函数)
    1.使用普通函数示例一 代码:#include<iostream>#include<functional>//定义一个回调函数类型usingCallback=std::function<void(int)>;//定义一个函数,用于演示回调函数的使用voidperformOperation(intdata,Callbackcallback){//执......
  • C++中main(int argc, const char* argv[])的意义和命令参数的添加
    在C++程序中经常会看到main函数有两个输入参数,经常疑惑main不是C++入口吗,在调试的过程中有很少用到。最近查看一些工程时发现有些工程使用这两个参数,查资料得知这是命令,在没有UI但是又需要外部参数输入时极为方便。在VS中,该命令的设置在:项目"属性"->"调试"->"命令参数" ......
  • 第十四届C/C++研究生组省赛
    C.翻转首先如果第一个和最后一个棋子颜色不一样,那么是没办法用规则进行翻转的,输出-1。如果第一个和最后一个颜色相同,则遍历该串,若当前遍历的棋子颜色不一样,则看两边棋子颜色是否与当前棋子不同,若不同则可以改变颜色,若有一个相同则不能改变颜色,输出-1。#include<bits/stdc......
  • 【每日例题】蓝桥杯 c++ 绘制表格
    绘制表格题目蓝桥杯绘制表格题目分析阅读题目,我们可以将表格分为四个部分,头、中间的竖线部分与横线部分、尾。因此,我们可以启用多个for循环分别解决在第一行,我们也可以分为三个部分,第一部分符号为:“┌”,第二部分的中间部分使用for循环输入:“─┬”,第三部分符号为:“─┐”......
  • 论文查找
      Ctrl+Shift+N 打开无痕窗口,然后访问ConnectedPapers网站 https://www.connectedpapers.com/ ,可无限卡bug。 ......
  • Visual C++ 6.0的快捷键
    F1-F12F1显示帮助,如果光标停在代码的某个字符上,显示MSDN中相应的帮助内容(需要安装MSDN才能使用)F2书签功能:Ctrl+F2--在某行设置一个书签(再按一次是取消)F2--跳到下一个书签位置Shift+F2--跳到上一个书签位置Ctrl+Shift+F2--删除所有书签F3查找:Ctrl+F3--在文件......
  • C语言程序设计 安装Visual C++ 6图示
    本示例安装VC6用于编写,编译和调试C语言。下载:首先从网上下载英文企业版VisualStudio6,约250-650M。迅雷下载:http://www.gougou.com/search?search=vc%2B%2B%206&id=0 英文企业版VisualStudio6安装图示:  ......