二分搜索英文

application 应用程式 应用、应用程序 application framework 应用程式框架、应用框架 应用程序框架 architecture 架构、系统架构 体系结构 argument 引数（传给函式的值）。叁见 parameter 叁数、实质叁数、实叁、自变量 array 阵列 数组 arrow operator arrow（箭头）运算子 箭头操作符 assembly 装配件 assembly language 组合语言assert(ion) 断言 assign 指派、指定、设值、赋值 赋值 assignment 指派、指定 赋值、分配 assignment operator 指派（赋值）运算子 = 赋值操作符 associated 相应的、相关的 相关的、关联、相应的 associative container 关联式容器（对应 sequential container） 关联式容器 atomic 不可分割的 原子的 attribute 属性 属性、特性 audio 音讯 音频 A.I. 人工智慧 人工智能 background 背景 背景（用於图形着色） 后台（用於行程） backward compatible 回溯相容 向下兼容 bandwidth 频宽 带宽 base class 基础类别 基类 base type 基础型别 (等同於 base class) batch 批次（意思是整批作业） 批处理 benefit 利益 收益 best viable function 最佳可行函式 最佳可行函式 （从 viable functions 中挑出的最佳吻合者） binary search 二分搜寻法 二分查找 binary tree 二元树 二叉树 binary function 二元函式 双叁函数 binary operator 二元运算子 二元操作符 binding 系结 绑定 bit 位元 位 bit field 位元栏 位域 bitmap 位元图 位图 bitwise 以 bit 为单元逐一┅ bitwise copy 以 bit 为单元进行复制；位元逐一复制 位拷贝 block 区块,区段 块、区块、语句块 boolean 布林值（真假值，true 或 false） 布尔值 border 边框、框线 边框 brace(curly brace) 大括弧、大括号 花括弧、花括号 bracket(square brakcet) 中括弧、中括号 方括弧、方括号 breakpoint 中断点 断点 build 建造、构筑、建置（MS 用语） build－in 内建 内置 bus 汇流排 总线 business 商务,业务 业务 buttons 按钮 按钮 byte 位元组（由 8 bits 组成） 字节 cache 快取 高速缓存 call 呼叫、叫用 调用 callback 回呼 回调 call operator call（函式呼叫）运算子调用操作符 （同 function call operator） candidate function 候选函式 候选函数 （在函式多载决议程序中出现的候选函式） chain 串链（例 chain of function calls） 链 character 字元 字符 check box 核取方块 (i.e. check button) 复选框 checked exception 可控式异常(Java) check button 方钮 (i.e. check box) 复选按钮 child class 子类别（或称为derived class, subtype） 子类 class 类别 类 class body 类别本体 类体 class declaration 类别宣告、类别宣告式 类声明 class definition 类别定义、类别定义式 类定义 class derivation list 类别衍化列 类继承列表 class head 类别表头 类头 class hierarchy 类别继承体系, 类别阶层 类层次体系 class library 类别程式库、类别库 类库 class template 类别模板、类别范本 类模板 class template partial specializations 类别模板偏特化 类模板部分特化 class template specializations 类别模板特化 类模板特化 cleanup 清理、善后 清理、清除 client 客端、客户端、客户 客户 client－server 主从架构 客户/服务器 clipboard 剪贴簿 剪贴板 clone 复制 克隆 collection 群集 集合 combo box 复合方块、复合框 组合框 command line 命令列 命令行 (系统文字模式下的整行执行命令) communication 通讯 通讯 compatible 相容 兼容 compile time 编译期 编译期、编译时 compiler 编译器 编译器 component 组件 组件 composition 复合、合成、组合 组合 computer 电脑、计算机 计算机、电脑 concept 概念 概念 concrete 具象的 实在的 concurrent 并行 并发 configuration 组态 配置 connection 连接，连线（网络,资料库） 连接 constraint 约束（条件） construct 构件 构件 container 容器 容器 （存放资料的某种结构如 list, vector...） containment 内含 包容 context 背景关系、周遭环境、上下脉络 环境、上下文 control 控制元件、控件 控件 console 主控台 控制台 const 常数（constant 的缩写，C++ 关键字） constant 常数（相对於 variable） 常量 constructor（ctor） 建构式 构造函数 （与class 同名的一种 member functions） copy (v) 复制、拷贝 拷贝 copy (n) 复件, 副本 cover 涵盖 覆盖 create 创建、建立、产生、生成 创建 creation 产生、生成 创建 cursor 游标 光标 custom 订制、自定 定制 data 资料 数据 database 资料库 数据库 database schema 数据库结构纲目 data member 资料成员、成员变数 数据成员、成员变量 data structure 资料结构 数据结构 datagram 资料元 数据报文 dead lock 死结 死锁 debug 除错 调试 debugger 除错器 调试器 declaration 宣告、宣告式 声明 deduction 推导（例：template argument deduction） 推导、推断 default 预设 缺省、默认 defer 延缓 推迟 define 定义 预定义definition 定义、定义区、定义式 定义 delegate 委派、委托、委任 委托 delegation （同上） demarshal 反编列 散集 dereference 提领（取出指标所指物体的内容） 解叁考 dereference operator dereference（提领）运算子 * 解叁考操作符 derived class 衍生类别 派生类 design by contract 契约式设计 design pattern 设计范式、设计样式 设计模式 ※ 最近我比较喜欢「设计范式」一词 destroy 摧毁、销毁 destructor 解构式 析构函数 device 装置、设备 设备 dialog 对话窗、对话盒 对话框 directive 指令（例：using directive） (编译)指示符 directory 目录 目录 disk 碟 盘 dispatch 分派 分派 distributed computing 分布式计算 (分布式电算) 分布式计算 分散式计算 (分散式电算) document 文件 文档 dot operator dot（句点）运算子 . (圆)点操作符 driver 驱动程式 驱动（程序） dynamic binding 动态系结 动态绑定 efficiency 效率 效率 efficient 高效 高效 end user 终端用户 entity 物体 实体、物体 encapsulation 封装 封装 enclosing class 外围类别（与巢状类别 nested class 有关）外围类 enum (enumeration) 列举（一种 C++ 资料型别） 枚举 enumerators 列举元（enum 型别中的成员） 枚举成员、枚举器 equal 相等 相等 equality 相等性 相等性 equality operator equality（等号）运算子 == 等号操作符 equivalence 等价性、等同性、对等性 等价性 equivalent 等价、等同、对等 等价 escape code 转义码 转义码 evaluate 评估、求值、核定 评估 event 事件 事件 event driven 事件驱动的 事件驱动的 exception 异常情况 异常 exception declaration 异常宣告（ref. C++ Primer 3/e, 11.3） 异常声明 exception handling 异常处理、异常处理机制 异常处理、异常处理机制 exception specification 异常规格（ref. C++ Primer 3/e, 11.4） 异常规范 exit 退离（指离开函式时的那一个执行点） 退出 explicit 明白的、明显的、显式 显式 export 汇出 引出、导出 expression 运算式、算式 表达式 facility 设施、设备 设施、设备 feature 特性 field 栏位,资料栏（Java） 字段, 值域（Java） file 档案 文件 firmware 韧体 固件 flag 旗标 标记 flash memory 快闪记忆体 闪存 flexibility 弹性 灵活性 flush 清理、扫清 刷新 font 字型 字体 form 表单（programming 用语） 窗体 formal parameter 形式叁数 形式叁数 forward declaration 前置宣告 前置声明 forwarding 转呼叫,转发 转发 forwarding function 转呼叫函式,转发函式 转发函数 fractal 碎形 分形 framework 框架 框架 full specialization 全特化（ref. partial specialization） function 函式、函数 函数 function call operator 同 call operator function object 函式物件（ref. C++ Primer 3/e, 12.3） 函数对象 function overloaded resolution 函式多载决议程序 函数重载解决（方案） functionality 功能、机能 功能 function template 函式模板、函式范本 函数模板 functor 仿函式 仿函式、函子 game 游戏 游戏 generate 生成 generic 泛型、一般化的 一般化的、通用的、泛化 generic algorithm 泛型演算法 通用算法 getter (相对於 setter) 取值函式 global 全域的（对应於 local） 全局的 global object 全域物件 全局对象 global scope resolution operator 全域生存空间（范围决议）运算子 :: 全局范围解析操作符 group 群组 group box 群组方块 分组框 guard clause 卫述句 (Refactoring, p250) 卫语句 GUI 图形介面 图形界面 hand shaking 握手协商 handle 识别码、识别号、号码牌、权柄 句柄 handler 处理常式 处理函数 hard－coded 编死的 硬编码的 hard－copy 硬拷图 屏幕截图 hard disk 硬碟 硬盘 hardware 硬体 硬件 hash table 杂凑表 哈希表、散列表 header file 表头档、标头档 头文件 heap 堆积 堆 hierarchy 阶层体系 层次结构（体系） hook 挂钩 钩子 hyperlink 超链结 超链接 icon 图示、图标 图标 IDE 整合开发环境 集成开发环境 identifier 识别字、识别符号 标识符 if and only if 若且唯若 当且仅当 Illinois 伊利诺 伊利诺斯 image 影像 图象 immediate base 直接的（紧临的）上层 base class。 直接上层基类 immediate derived 直接的（紧临的）下层 derived class。 直接下层派生类 immutability 不变性 immutable 不可变（的） implement 实作、实现 实现 implementation 实作品、实作体、实作码、实件 实现 implicit 隐喻的、暗自的、隐式 隐式 import 汇入 导入 increment operator 累加运算子 ++ 增加操作符 infinite loop 无穷回圈 无限循环 infinite recursive 无穷递回 无限递归 information 资讯 信息 infrastructure 公共基础建设 inheritance 继承、继承机制 继承、继承机制 inline 行内 内联 inline expansion 行内展开 内联展开 initialization 初始化（动作） 初始化 initialization list 初值列 初始值列表 initialize 初始化 初始化 inner class 内隐类别 内嵌类 instance 实体 实例 （根据某种表述而实际产生的「东西」） instantiated 具现化、实体化（常应用於 template） 实例化 instantiation 具现体、具现化实体（常应用於 template） 实例 integer (integral) 整数（的） 整型（的） integrate 整合 集成 interacts 交谈、互动 交互 interface 介面 接口 for GUI 介面 界面 interpreter 直译器 解释器 invariants 恒常性,约束条件 约束条件 invoke 唤起 调用 iterate 迭代（回圈一个轮回一个轮回地进行） 迭代 exception 异常情况 异常 exception declaration 异常宣告（ref. C++ Primer 3/e, 11.3） 异常声明 exception handling 异常处理、异常处理机制 异常处理、异常处理机制 exception specification 异常规格（ref. C++ Primer 3/e, 11.4） 异常规范 exit 退离（指离开函式时的那一个执行点） 退出 explicit 明白的、明显的、显式 显式 export 汇出 引出、导出 expression 运算式、算式 表达式 facility 设施、设备 设施、设备 feature 特性 field 栏位,资料栏（Java） 字段, 值域（Java） file 档案 文件 firmware 韧体 固件 flag 旗标 标记 flash memory 快闪记忆体 闪存 flexibility 弹性 灵活性 flush 清理、扫清 刷新 font 字型 字体 form 表单（programming 用语） 窗体 formal parameter 形式叁数 形式叁数 forward declaration 前置宣告 前置声明 forwarding 转呼叫,转发 转发 forwarding function 转呼叫函式,转发函式 转发函数 fractal 碎形 分形 framework 框架 框架 full specialization 全特化（ref. partial specialization） function 函式、函数 函数 function call operator 同 call operator function object 函式物件（ref. C++ Primer 3/e, 12.3） 函数对象 function overloaded resolution 函式多载决议程序 函数重载解决（方案） functionality 功能、机能 功能 function template 函式模板、函式范本 函数模板 functor 仿函式 仿函式、函子 game 游戏 游戏 generate 生成 generic 泛型、一般化的 一般化的、通用的、泛化 generic algorithm 泛型演算法 通用算法 getter (相对於 setter) 取值函式 global 全域的（对应於 local） 全局的 global object 全域物件 全局对象 global scope resolution operator 全域生存空间（范围决议）运算子 :: 全局范围解析操作符 group 群组 group box 群组方块 分组框 guard clause 卫述句 (Refactoring, p250) 卫语句 GUI 图形介面 图形界面 hand shaking 握手协商 handle 识别码、识别号、号码牌、权柄 句柄 handler 处理常式 处理函数 hard－coded 编死的 硬编码的 hard－copy 硬拷图 屏幕截图 hard disk 硬碟 硬盘 hardware 硬体 硬件

所谓查找就是通过查询找到想要的答案或者资料。从搜索引擎方面来说，就是输入想要查找资料的关键词，然后在出现的结果中找到自己满意的答案，这就是搜索，最后在出现的结果页面中找到自己想要的答案，这就是查找。生活中的查找的意思局势在众多物品或者茫茫人海中找到自己想要的物品，风景或者事物。这就是查找

看看这个，有介绍，有代码

指仔细查找、搜寻。徐怀中《西线轶事》中：“在树棵里搜索了好久，什么也没有发现。”也指往来貌，接续貌。《文选·王褒》：“玄猿悲啸，搜索乎其间。”李善注：“搜索，往来貌。”明冯梦龙《东周列国志》第五十七回：“赵氏孤在宫中，索之不得，此天幸也！但可瞒过一时耳。后日事泄，屠贼又将搜索。必须用计，偷出宫门，藏于远地，方保无虞。”南朝宋刘义庆《世说新语·政事》：“谢公时，兵厮逋亡，多近窜南塘下诸舫中；或欲求一时搜索，谢公不许。”

查；寻找：～资料。～失主。～原因。

查找，汉语词语解释是“彻底考查或搜寻”查找，常见于计算机软件中，是大多计算机软件都具备的功能，例如：Word中的查找：在文档中查找文本或其它类容；记事本中的查找：查找内容说人话，就是在某个软件里面，你想要找到某个词（或其它什么）的位置，就使用查找功能找到它在哪，类似于百度这样的搜索功能，只不过百度是搜索互联网上的内容，软件里面的查找是搜索当前软件里面的内容。

对于排序过的目标集合，然后每次都找中间的值，和目标值比大小，如果相等则结束，不然就到相应的半边继续这个步骤，直到找到目标为止因为每次找的范围都是上一次的一半，所以效率比直接查找快

1、算法概念。

二分查找算法也称为折半搜索、二分搜索，是一种在有序数组中查找某一特定元素的搜索算法。请注意这种算法是建立在有序数组基础上的。

2、算法思想。

①搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束；

②如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。

③如果在某一步骤数组为空，则代表找不到。

这种搜索算法每一次比较都使搜索范围缩小一半。

3、实现思路。

①找出位于数组中间的值，并存放在一个变量中（为了下面的说明，变量暂时命名为temp）；

②需要找到的key和temp进行比较；

③如果key值大于temp，则把数组中间位置作为下一次计算的起点；重复① ②。

④如果key值小于temp，则把数组中间位置作为下一次计算的终点；重复① ② ③。

⑤如果key值等于temp，则返回数组下标，完成查找。

4、实现代码。