人生列车

follow on!success!

导航

二分法习题讲解

#include <iostream>
using namespace std;
int num[]={3,5,7,9,10,12,15,20,25,30};//10个数
int main()
{
int x;
while(cin>>x)
{
int L,R,mid;
L=0;R=9;
while(L<R) //找到x值的位置
{
//使用该方法的原因是如果存在负数的一些情况,可以实现真正的找到中间值的效果,当然,实际使用情况值得考究
mid=L+(R-L)/2;
//mid=(L+R)/2
if (num[mid]>=x) R=mid; //?
else L=mid+1;//现在就应该注意这个加1的效果了,如果没有,可能最后会陷入一个死循环
}
if (num[L]==x){
cout<<"The x is find in "<<L<<endl;//最后应该是左边的指针指向目标值,否则就算是失败
}
else
cout<<"No find"<<endl;

//第二种写法:
int ans=-1;
L=0;R=9;
while(L <= R){
mid = (L+R)/2;
if(num[mid] == x){
ans = mid;
break;
}else(num[mid] > x){
R = mid-1;
}else
L = mid+1;
}

}
}

//当在使用第二种方法是不容易陷入死循环中

posted on 2014-07-18 09:12  tianxia2s  阅读(296)  评论(0编辑  收藏  举报