全网整合营销服务商

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

免费咨询热线: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 


相关文章: 大连 网站制作,大连天途有线官网?  已有域名和空间如何搭建网站?  如何在橙子建站上传落地页?操作指南详解  建站主机选购指南与交易推荐:核心配置解析  怎么将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服务器? 

您的项目需求

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