二分查找(Binary Search)
来源:互联网 发布:捷顺门禁软件 编辑:程序博客网 时间:2024/04/26 17:39
打算重返C/C++阵营,所以准备从算法开始温习,今天我们谈到的是一种效率较高的查找方法:二分查找。
什么是二分查找:
二分查找又称折半查找,它是一种效率较高的查找方法。
二分查找要求:线性表是有序表,即表中结点按关键字有序,并且要用向量作为表的存储结构。
二分查找的基本思想是:
(1)首先确定该区间的中点位置(设R[low..high]是当前的查找区间);
(2)然后将待查的K值与R[mid].Key比较:若相等,则查找成功并返回此位置,否则须确定新的查找区间,继续二分查找(若R[mid].Key>K值,则在R[low..mid-1]区间内查找,反之则在R[mid+1..high]区间内查找);
二分查找算法实现:
high(_src)获取数组_src长度,定义如下:
另一种实现(递归):
为了方便使用,对入口进行如下封装:
以上代码在均在Windows 7/Visual C++ 2008和Ubuntu 9.10/GCC 4.4.1中调试通过!
- 二分查找(Binary Search)
- binary-search( 二分查找 )
- 二分查找Binary Search
- Binary Search二分查找
- 二分查找 Binary Search
- 二分查找(Binary Search)
- 二分查找 Binary Search
- Binary Search 二分查找
- Binary Search 二分查找
- Binary Search-二分查找
- 二分查找Binary Search
- 二分查找Binary Search
- 二分查找(binary search)
- 查找:二分查找(binary search)
- Binary Search 《二分查找》 1
- Binary Search 《二分查找》 2
- Binary Search 《二分查找》 3
- 漫谈二分查找-Binary Search
- 内部类与匿名内部类实现接口
- Java资源的定位方式
- shell join 注意事项
- Linux下创建库函数
- 委托-ZT
- 二分查找(Binary Search)
- Which Extension Should I Use?
- Oracle回滚段满,提交问题解决办法
- c#扩展方法奇思妙用基础篇一:中文处理
- Effective C++ 01 视C++为一个语言联邦 笔记
- 人生是杯具
- 编译为P-代码和编译为本机代码有什么区别?
- c#扩展方法奇思妙用高级篇一:改进 Scottgu 的 "In" 扩展
- 在ubuntu下安装中文输入法