Posted on 2012-09-16 00:05
hoshelly 阅读(619)
评论(0) 编辑 收藏 引用 所属分类:
DS && Algorithm
二分搜索算法的使用前提条件是表中的数已经是有序的，如果还没排好序，则不能用二分搜索算法。
int search(int a[],int v,int l,int r) //在数组a[]内查找v，l为左下标，r为右下标
{
while (r>=l)
{
int m=(l+r)/2; //每次取数组的一半,此处要加1
if(v == a[m]) //如果查找到v，则返回下标m
return m;
if(v < a[m]) //如果v小于此时的数，则右下标变成r=m-1，去掉数组中一半的数，反之亦然
r=m-1;
else
l=m+1;
}
return -1;
}