准确实现二分查找方法
来源:互联网 发布:我知道域名能干什么 编辑:程序博客网 时间:2024/05/20 03:07
准确实现二分查找方法
准确写出二分查找法很重要,因为其中有许多地方容易出错。
主要有下面几点:
- right初始值为num-1;
- 每次更新right=middle-1;
- 每次更新middle为left+((right-left)>>1); 注意使用移位,以及移位运算符加括号!
正确的程序如下:
#include<iostream>using namespace std; int isFinded(int *a, int num, int value){int left=0, right=num-1; int middle; while(left<=right){middle=left+((right-left)>>1); if(a[middle] < value)left=middle+1; else if(a[middle] > value)right=middle-1; elsereturn middle; //返回找到的位置}return -1; //没找到}int main(){int a[5]={1, 3, 5, 7, 9}; int num=5; int value=5; int finded=isFinded(a, num, value); cout<<finded<<endl;return 0; }
1 0
- 准确实现二分查找方法
- 采用二分查找(即折半查找)的方法实现查找
- 三种方法实现二分查找
- 二分查找的两种实现方法
- 递归方法实现二分查找法
- 查找方法----二分查找
- 算法---二分查找方法
- 二分查找的方法
- java二分查找方法
- 二分查找方法
- 二分搜索(查找)方法
- Java实现 二分查找
- 二分查找递归实现
- 正确实现二分查找
- Python实现二分查找
- 二分查找实现
- 二分查找实现
- 二分查找实现
- 用g.raphael.js高速绘制饼图、柱状图、点状图、折线图(下)
- POSTGRESQL 数据库 角色 权限
- Android Linux驱动模块编译方法
- linux下adb工具的安装
- HTML打开APP
- 准确实现二分查找方法
- 谷歌地球图像下载
- JAVA里使用双括号来初始化静态常量
- Apache Maven简介与常用命令总结
- Python数据结构——collections
- 从eclipse中导出项目到android studio。
- 自动生成Makefile的全过程详解!automake/autoconf入门
- arcgis server忘记manager的用户名密码修改办法
- win7引导高级选项的说明,msconfig启动高级选项详解!