文档章节

折半查找

a
 ahucsxl
发布于 2015/09/01 10:24
字数 95
阅读 22
收藏 0
// 折半查找.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include<iostream>
using namespace std;
int binarySearch(int a[],int length,int k)
{
 int left=0;int right=length-1;
 int count = 0;
 while(left<=right)
 {   
  count=count+1;
  int index=left+(right-left)/2;
  if(a[index]>k)
   right=index-1;
  else if(a[index]<k)
   left=index+1;
  else
  return k;
 }
 return -1;
}

int main()
{
 int a[]={1,2,3,4,5,6,7,8,9,10,11,12,14};
 int k=4;
 cout<<binarySearch(a,13,k);
 system("pause");
 return 0;
}

© 著作权归作者所有

a
粉丝 1
博文 82
码字总数 39098
作品 0
合肥
私信 提问

暂无文章

Spring Cloud 笔记之Spring cloud config client

观察者模式它的数据的变化是被动的。 观察者模式在java中的实现: package com.hxq.springcloud.springcloudconfigclient;import org.springframework.context.ApplicationListener;i...

xiaoxiao_go
55分钟前
4
0
CentOS7.6中安装使用fcitx框架

内容目录 一、为什么要使用fcitx?二、安装fcitx框架三、安装搜狗输入法 一、为什么要使用fcitx? Gnome3桌面自带的输入法框架为ibus,而在使用ibus时会时不时出现卡顿无法输入的现象。 搜狗和...

技术训练营
今天
4
0
《Designing.Data-Intensive.Applications》笔记 四

第九章 一致性与共识 分布式系统最重要的的抽象之一是共识(consensus):让所有的节点对某件事达成一致。 最终一致性(eventual consistency)只提供较弱的保证,需要探索更高的一致性保证(stro...

丰田破产标志
今天
7
0
docker 使用mysql

1, 进入容器 比如 myslq1 里面进行操作 docker exec -it mysql1 /bin/bash 2. 退出 容器 交互: exit 3. mysql 启动在容器里面,并且 可以本地连接mysql docker run --name mysql1 --env MY...

之渊
今天
7
0
python数据结构

1、字符串及其方法(案例来自Python-100-Days) def main(): str1 = 'hello, world!' # 通过len函数计算字符串的长度 print(len(str1)) # 13 # 获得字符串首字母大写的...

huijue
今天
5
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部