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 

相关文章： 大连 网站制作,大连天途有线官网？  已有域名和空间如何搭建网站？  如何在橙子建站上传落地页？操作指南详解  建站主机选购指南与交易推荐：核心配置解析  怎么将XML数据可视化 D3.js加载XML  如何用wdcp快速搭建高效网站？  教育培训网站制作流程,请问edu教育网站的域名怎么申请？  JS中使用new Date(str)创建时间对象不兼容firefox和ie的解决方法(两种)  如何通过虚拟主机快速搭建个人网站？  小米网站链接制作教程,请问miui新增网页链接调用服务有什么用啊？  如何破解联通资金短缺导致的基站建设难题？  如何在建站宝盒中设置产品搜索功能？  如何在云虚拟主机上快速搭建个人网站？  网站制作需要会哪些技术,建立一个网站要花费多少？  小捣蛋自助建站系统：数据分析与安全设置双核驱动网站优化  武汉网站制作费用多少,在武汉武昌，建面100平方左右的房子，想装暖气片，费用大概是多少啊？  韩国代理服务器如何选？解析IP设置技巧与跨境访问优化指南  详解jQuery停止动画——stop()方法的使用  如何快速搭建个人网站并优化SEO？  如何用景安虚拟主机手机版绑定域名建站？  网站插件制作软件免费下载,网页视频怎么下到本地插件？  c# 在ASP.NET Core中管理和取消后台任务  建站168自助建站系统：快速模板定制与SEO优化指南  如何规划企业建站流程的关键步骤？  孙琪峥织梦建站教程如何优化数据库安全？  专业网站设计制作公司,如何制作一个企业网站，建设网站的基本步骤有哪些？  高防服务器：AI智能防御DDoS攻击与数据安全保障  专业企业网站设计制作公司,如何理解商贸企业的统一配送和分销网络建设？  如何访问已购建站主机并解决登录问题？  韩国服务器如何优化跨境访问实现高效连接？  香港服务器部署网站为何提示未备案？  jQuery 常见小例汇总  如何选购建站域名与空间？自助平台全解析  手机钓鱼网站怎么制作视频,怎样拦截钓鱼网站。怎么办？  官网自助建站平台指南：在线制作、快速建站与模板选择全解析  简单实现Android验证码  名字制作网站免费,所有小说网站的名字？  平台云上自主建站：模板化设计与智能工具打造高效网站  如何在阿里云通过域名搭建网站？  浙江网站制作公司有哪些,浙江栢塑信息技术有限公司定制网站做的怎么样？  C#怎么创建控制台应用 C# Console App项目创建方法  建站之星代理费用多少？最新价格详情介绍  建站之星体验版：智能建站系统+响应式设计，多端适配快速建站  网站制作公司排行榜,抖音怎样做个人官方网站  如何制作网站标识牌,动态网站如何制作（教程）？  建站之星安装路径如何正确选择及配置？  红河网站制作公司,红河事业单位身份证如何上传？  杭州银行网站设计制作流程,杭州银行怎么开通认证方式？  外贸公司网站制作,外贸网站建设一般有哪些步骤？  如何通过西部建站助手安装IIS服务器？