C++二分查找算法实例_网络技术_宿州市腾雀网络科技有限公司

C++二分查找算法实例

发布时间 - 2026-01-11 02:50:27 点击率：次

本文实例为大家分享C++二分查找算法，通过改变边界位置来进行查找的方法，代码如下：

#include <iostream>

using namespace std;


int search(int *p,int length,int key);
int search1(int *p,int length,int key);

int main()
{
  cout << "Hello world!" << endl;
  int a[] = {1,2,3,4,5,6,7,8,8,8,9,10,11,12,13,14};
  int len = sizeof(a)/sizeof(int);
  int pos = search1(a,len,8);
  cout << pos << endl;
  return 0;
}

int search1(int *p,int length,int key)
{
  int left=0;
  int right=length-1;
  while(left<=right)
  {
    int mid = (left+right)/2;
    if(p[mid]>=key)
    {
      right = mid-1;
    }else
    {
      left = mid+1;
    }
  }
  if(left<length && p[left]==key)
    return left;
  return -1;
}


int search(int *p,int length,int key)
{
  int left=0;
  int right = length -1;

  while(left<=right)
  {
    int mid = (left+right)/2;
    if(p[mid]==key)
    {
      return mid;
    }
    if(p[mid] > key)
    {
      right = mid+1;
    }
    if(p[mid]<key)
    {
      left=mid-1;
    }
  }
  return -1;
}

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持。

# C++ # 二分查找 # 查找算法之二分查找的C++实现 # C++ 中二分查找递归非递归实现并分析 # C++二分查找(折半查找)算法实例详解 # 二分查找算法在C/C++程序中的应用示例 # python中二分查找法的实现方法 # python实现二分查找算法 # Pythonic版二分查找实现过程原理解析 # Python如何实现的二分查找算法 # c++与python实现二分查找的原理及实现 # 大家分享 # 大家多多 # std # namespace # gt # int # key # length # search # iostream # class # pre # main # brush # lt # include # cpp # sizeof # len # pos

相关栏目：【网站优化151355 】【网络推广146373 】【网络技术251813 】【 AI营销90571 】

上一篇：CentOS上搭建web服务器需注意的磁盘空间管理

下一篇：一元免费建站教程：自助建站平台与SEO优化技巧全解析

相关栏目网站优化
网络推广
网络技术
AI营销

最新文章 Sublime怎么一键压缩JS代码 Su sublime如何在搜索中使用正则表达式 Sublime如何设置透明窗口效果 Su mysql如何设计商品表结构_mysql css属性背景图不显示怎么办_通过检查路如何使用Golang实现排序_Golan 农历闰月是怎么回事_为合回归年加一月调整塑造《刺客信条》艾吉奥传奇的编剧离开育碧 1英里等于多少公里 1mile和km的换 css grid布局中行和列是如何定义的 PS批量旋转和翻转图片，快速校正图片方向 C# Swagger UI自定义方法 C OPPO手机九宫格和全键盘怎么切换_OP Go语言如何实现用户登录注册_Golan 1节飞行速度多少公里每小时 1节是多少公纸嫁衣8千子树第五章庙门怎么开启庙门 Laravel 多行数据编辑表单中实现逐明日之后如何提升钓鱼等级明日之后提升钓支付宝怎样查年度账单_支付宝年度账单查看 C# 多线程UI更新Dispatcher

上一篇：CentOS上搭建web服务器需注意的磁盘空间管理

下一篇：一元免费建站教程：自助建站平台与SEO优化技巧全解析