二分查找代码
来源:互联网 发布:mac os iso光盘镜像 编辑:程序博客网 时间:2024/06/06 05:32
//二分查找V0.1实现版
//copyright@2011 July
//随时欢迎读者找bug,email:zhoulei0907@yahoo.cn。
//首先要把握下面几个要点:
//right=n-1 => while(left <= right) => right=middle-1;
//right=n => while(left < right) => right=middle;
//middle的计算不能写在while循环外,否则无法得到更新。
int binary_search(int array[],int n,int value)
{
int left=0;
int right=n-1;
//如果这里是int right = n 的话,那么下面有两处地方需要修改,以保证一一对应:
//1、下面循环的条件则是while(left < right)
//2、循环内当array[middle]>value 的时候,right = mid
while (left<=right) //循环条件,适时而变
{
int middle=left + ((right-left)>>1); //防止溢出,移位也更高效。同时,每次循环都需要更新。
// int middle=((right+left)>>1);这样容易溢出。。。
if (array[middle]>value)
{
right =middle-1; //right赋值,适时而变
}
else if(array[middle] {
left=middle+1;
}
else
return middle;
//可能会有读者认为刚开始时就要判断相等,但毕竟数组中不相等的情况更多
//如果每次循环都判断一下是否相等,将耗费时间
}
return -1;
}
//copyright@2011 July
//随时欢迎读者找bug,email:zhoulei0907@yahoo.cn。
//首先要把握下面几个要点:
//right=n-1 => while(left <= right) => right=middle-1;
//right=n => while(left < right) => right=middle;
//middle的计算不能写在while循环外,否则无法得到更新。
int binary_search(int array[],int n,int value)
{
int left=0;
int right=n-1;
//如果这里是int right = n 的话,那么下面有两处地方需要修改,以保证一一对应:
//1、下面循环的条件则是while(left < right)
//2、循环内当array[middle]>value 的时候,right = mid
while (left<=right) //循环条件,适时而变
{
int middle=left + ((right-left)>>1); //防止溢出,移位也更高效。同时,每次循环都需要更新。
// int middle=((right+left)>>1);这样容易溢出。。。
if (array[middle]>value)
{
right =middle-1; //right赋值,适时而变
}
else if(array[middle] {
left=middle+1;
}
else
return middle;
//可能会有读者认为刚开始时就要判断相等,但毕竟数组中不相等的情况更多
//如果每次循环都判断一下是否相等,将耗费时间
}
return -1;
}
- 二分查找代码
- 二分查找C代码
- 二分查找c++代码
- 二分查找代码
- 二分查找 java代码
- <代码收藏>二分查找
- 二分查找代码
- 二分查找代码练习
- 标准二分查找代码
- 二分查找代码
- 二分查找代码
- 二分查找c++代码
- 二分查找 (代码五行)
- 二分查找实现 C代码
- 二分查找 -- 代码之美
- 二分查找java代码实现
- 二分查找算法代码实现
- 汇编语言二分查找排序代码分析(13)
- java基本类型的小把戏
- 鸟哥的linux私房菜
- VC多线程临界区(转)
- 命令行修改MYSQL密码
- asp.net将word另存为html并输出到网页
- 二分查找代码
- 【Android解决方案】连接SQL Server
- 与时间相关的SQL语句/sql获取当前时间/sql时间比较/sql时间格式化
- sqlserver基础知识
- 【五一呈献】通用高性能 Windows Socket 组件 HP-Socket v2.1.1 正式发布
- windows server 2003 下iis6.0不显示asp.net选项卡解决方案
- javaSE 4.2
- 结构体中定义的联合成员可以直接访问!
- notepad 列选择