二分查找代码
2013-04-27 15:30
337 查看
//二分查找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;
}
相关文章推荐
- 自以为漂亮的二分查找代码
- LintCode【简单】14. 二分查找 。代码及思路
- MTK优美代码赏析1:二分查找
- 二分查找(两行代码)
- 二分查找原理及代码拓展
- 汇编语言二分查找排序代码分析(13)
- 代码合集:健壮的二分查找,高效的堆排序和快速排序
- 二分查找 -- 代码之美
- 二分查找 (最经典代码,及其边界条件的实践分析)
- 查找算法集:顺序查找、二分查找、插值查找、动态查找(数组实现、链表实现,附代码)
- 看数据结构写代码(53) 静态查找表(线性查找,二分查找,斐波那契查找,插值查找)
- 二分查找的原理及代码实现
- 二分查找c++代码
- 冒泡 选择 插入排序 二分查找 代码备忘
- 二分查找笔记(内附代码)
- 几种二分查找算法的代码和比较
- 技术面试手写代码考题--二分查找
- 由July师兄二分查找代码及编程珠玑有感:循环不变性(断言)证明程序的正确性及发现bug
- 《算法导论》第二章----插入排序(伪代码实现、课后习题(递归版本、二分查找策略版本))
- 二分查找c++代码