递归与分治:二分查找
来源:互联网 发布:java 线程设置超时 编辑:程序博客网 时间:2024/05/22 00:27
二分查找只是一个递归的问题,并不体现分治法的思想。
算法前件:带查找序列有序(从左到右,非减序或非升序)
基本思想:先将待查元素与中间元素比,若比中间元素大,则在序列的后一半继续查找;若比中间元素小,则在序列的前一半继续查找。
算法描述:
1.与待查序列第一个元素比,若等于,则返回该元素下标,结束比较
2.与待查序列最后一个元素比,若等于,则返回该元素下标,结束比较
3.与待查序列中间元素m比,
若等于,则返回该元素下标,结束比较
若比m大,则在将序列范围确定为元素m至最后一个元素,返回步骤一执行,继续上述过程。
若比m小, 则在将序列范围确定第一个元素至元素m中间,返回步骤一执行,继续上述过程。
递归结束:待查序列为空
核心代码:
int A[100];int aim;//low,high分别表示待查序列的起点下标和终点下标int find(int low,int high){ if(low>high) return -1; int mid=(low+high)/2; if(A[low]==aim) return low; if(A[high]==aim) return high; if(A[mid]==aim) return aim; if(A[mid]<aim) return find(mid+1,high-1); else return find(low+1,mid-1);}
0 0
- 递归与分治:二分查找
- 【算法·递归与分治】二分查找
- 递归与分治——二分查找
- NOJ(1001)-递归与分治算法-二分查找
- 二分查找与递归算法
- 二分查找(递归与非递归)
- 二分查找递归与非递归总结
- 二分查找(递归与非递归)
- 递归与非递归进行二分查找
- 二分查找递归与非递归实现
- 二分查找递归与非递归算法
- 二分查找(递归与非递归)
- 二分查找(递归与非递归)
- 二分查找(递归与非递归)
- 二分查找(递归与非递归)
- 二分查找,递归与非递归实现
- 二分查找(递归与非递归)
- 二分查找的递归与非递归
- jsp中用EL读取了数据库里面的时间,怎么设置格式显示的格式
- c++重点知识点
- Nginx负载均衡配置实例详解
- 【VLC-Android】Mac下编译vlc-android
- 编程是一种美德,是促使一个人不断向上发展的一种原动力。
- 递归与分治:二分查找
- cocos2dx多个精灵调用runAction()方法执行组合动作,只有最后一个精灵有效的问题
- android studio导入第三方类库的方法
- 黑马程序员--C基础--指针
- linux下启动和关闭网卡命令
- 利用smartsvn来创建新的工程到svn上
- 【VLC-Android】vlc-android简例
- mysql数据库操作
- 网易新闻iOS版使用的18个开源组件