全网整合营销服务商

电脑端+手机端+微信端=数据同步管理

免费咨询热线:400-708-3566

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流量真的够用吗?如何应对访问高峰?  如何快速搭建高效香港服务器网站?  制作企业网站建设方案,怎样建设一个公司网站?  青岛网站设计制作公司,查询青岛招聘信息的网站有哪些?  内部网站制作流程,如何建立公司内部网站? 

您的项目需求

*请认真填写需求信息,我们会在24小时内与您取得联系。