二分查找递归和非递归实现
2016-06-21 22:44
513 查看
非递归实现:
int BinSearch(int data[], int length, int key)
{
if ( data == NULL || length <= 0)
throw new std::exception("Invalid Parameters");
int start = 0;
int end = length - 1;
int mid = start;
while(start <= end)
{
mid = (start + end) << 1;
if( data(mid) > key )
start = mid + 1;
else if( data(mid) < key)
end = mid - 1;
}
return mid;
}
递归实现:
int BinSearch(int data[],int length, int start, int end, int key )
{
if ( data == NULL || start <= 0 || end >= length)
throw new std::exception("Invalid Parameters");
if( start < = end )
mid = (start + end) << 1;
if ( data[mid] < key)
return BinSearch(data, length,start, mid-1, key);
else if ( data[mid] > key)
return BinSearch(data, length,mid + 1, end, key);
}
int BinSearch(int data[], int length, int key)
{
if ( data == NULL || length <= 0)
throw new std::exception("Invalid Parameters");
int start = 0;
int end = length - 1;
int mid = start;
while(start <= end)
{
mid = (start + end) << 1;
if( data(mid) > key )
start = mid + 1;
else if( data(mid) < key)
end = mid - 1;
}
return mid;
}
递归实现:
int BinSearch(int data[],int length, int start, int end, int key )
{
if ( data == NULL || start <= 0 || end >= length)
throw new std::exception("Invalid Parameters");
if( start < = end )
mid = (start + end) << 1;
if ( data[mid] < key)
return BinSearch(data, length,start, mid-1, key);
else if ( data[mid] > key)
return BinSearch(data, length,mid + 1, end, key);
}
相关文章推荐
- Servlet3.0新特性
- ViewHolder模式
- 32位和64位系统区别及int字节数
- 在DataTable中查询数据
- Yii2.0高级框架数据库增删改查的一些操作(转)
- 解决android:background背景图片被拉伸问题
- 【javascript】ajax 基础
- 软件工程系列-总体设计
- mean开发之二:设置npm全局地址
- HTML5 离线缓存详解(转)
- 8080端口号被占用
- JDBC对数据进行插入,更新或者是删除之后得到修改或者插入的那条记录的主键值
- 总结一下AJAX的写法——常规方法
- lsd-slam源码解读第三篇:算法解析
- C语言链式栈和顺序栈的实现
- Java中的值传递和引用传递
- python 调用图像处理类库PIL 时遇到的问题
- HashTable和HashMap的区别
- 第四百四十五天 how can I 坚持
- Different Ways to Add Parentheses