您的位置:首页 > 其它

二分查找

2014-10-18 09:56 211 查看
int binarySearch(int *data,int low,int high,int value){
if (data==NULL||low<0||low>high)
{
return -1;
}

while (low<=high)
{
int mid=(low+high)>>1;
if (data[mid]==value)
{
return mid;
}
else if (data[mid]>value)
{
high=mid-1;
}
else
{
low=mid+1;
}
}
return -1;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: