[算法]有序二分查找
来源:互联网 发布:excel2010软件 编辑:程序博客网 时间:2024/04/30 05:26
const int not Found = -1;
int binSearch ( const vector<int> &vec ,int val )
{
int low = 0;
int high = vec.size () -1 ;
while ( low <= high )
{
int mid ( low + high ) / 2 ;
if ( val == vec [ mid ] )
return mid ;
if ( val < vec [mid] )
high = mid - 1;
else
low = mid + 1;
}
return notFound ;
}
int binSearch ( const vector<int> &vec ,int val )
{
int low = 0;
int high = vec.size () -1 ;
while ( low <= high )
{
int mid ( low + high ) / 2 ;
if ( val == vec [ mid ] )
return mid ;
if ( val < vec [mid] )
high = mid - 1;
else
low = mid + 1;
}
return notFound ;
}
- [算法]有序二分查找
- 有序序列的二分查找算法
- 对于有序数组的二分查找算法
- 算法:有序表的二分查找
- 有序数组\二分查找
- 二分查找有序序列
- 有序数组二分查找
- 数据结构和算法------有序数组和二分查找
- 算法-分割有序数组后查值-二分查找的变形
- java数据结构与算法-有序数组二分查找
- 算法3.2 二分查找(基于有序数组)(algs4)
- 有序查找算法(二分查找、差值查找、斐波那契查找)
- 有序表的二分查找
- 有序数组中的二分查找
- 旋转有序的二分查找
- 有序数组的二分查找
- 有序数组之二分查找
- 有序数组的二分查找
- 介绍Together
- 想起了PETER MURPHY
- 20041021
- Java IO 综述
- HttpModule和HttpHandler(续)
- [算法]有序二分查找
- [全程建模]用例include 关系,在画时序图时该如何体现
- ASP.NET编程规范
- 有一个想法,我来试试看,能否完成
- CSS中text-overflow的运用
- 深入Struts 1.1
- 新的开始
- Linux网络编程--7. TCP/IP协议
- CSDN的Blog能否对其它的浏览器支持好一些!!!