C++二分查找算法实例

本文实例为大家分享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 

相关文章： 如何在建站主机中优化服务器配置？  利用JavaScript实现拖拽改变元素大小  大连 网站制作,大连天途有线官网？  企业微网站怎么做,公司网站和公众号有什么区别？  如何快速生成凡客建站的专业级图册？  如何通过西部建站助手安装IIS服务器？  如何获取上海专业网站定制建站电话？  网站制作公司,橙子建站是合法的吗？  建站之星代理如何优化在线客服效率？  建站主机是否等同于虚拟主机？  定制建站策划方案_专业建站与网站建设方案一站式指南  高端企业智能建站程序：SEO优化与响应式模板定制开发  简单实现Android文件上传  北京制作网站的公司排名,北京三快科技有限公司是做什么？北京三快科技？  早安海报制作网站推荐大全,企业早安海报怎么每天更换？  如何在万网自助建站平台快速创建网站？  Swift中循环语句中的转移语句 break 和 continue  网站制作软件免费下载安装,有哪些免费下载的软件网站？  北京网站制作的公司有哪些,北京白云观官方网站？  如何快速搭建自助建站会员专属系统？  公司门户网站制作公司有哪些,怎样使用wordpress制作一个企业网站？  广州网站建站公司选择指南：建站流程与SEO优化关键词解析  英语简历制作免费网站推荐,如何将简历翻译成英文？  建站VPS选购需注意哪些关键参数？  建站之星在线客服如何快速接入解答？  如何在IIS7中新建站点？详细步骤解析  西安专业网站制作公司有哪些,陕西省建行官方网站？  建站之星安装后界面空白如何解决？  高性价比服务器租赁——企业级配置与24小时运维服务  建站之星与建站宝盒如何选择最佳方案？  建站之星后台搭建步骤解析：模板选择与产品管理实操指南  建站之星2.7模板快速切换与批量管理功能操作指南  网站设计制作企业有哪些,抖音官网主页怎么设置？  详解一款开源免费的.NET文档操作组件DocX（.NET组件介绍之一）  制作电商网页,电商供应链怎么做？  如何通过NAT技术实现内网高效建站？  Bpmn 2.0的XML文件怎么画流程图  深圳网站制作设计招聘,关于服装设计的流行趋势，哪里的资料比较全面？  ,制作一个手机app网站要多少钱？  如何高效配置香港服务器实现快速建站？  昆明高端网站制作公司,昆明公租房申请网上登录入口？  专业商城网站制作公司有哪些,pi商城官网是哪个？  上海制作企业网站有哪些,上海有哪些网站可以让企业免费发布招聘信息？  湖北网站制作公司有哪些,湖北清能集团官网？  建站主机助手选型指南：2025年热门推荐与高效部署技巧  建站10G流量真的够用吗？如何应对访问高峰？  如何快速搭建高效香港服务器网站？  制作企业网站建设方案,怎样建设一个公司网站？  青岛网站设计制作公司,查询青岛招聘信息的网站有哪些？  内部网站制作流程,如何建立公司内部网站？