您的位置:首页 > 其它

一个可能存在Bug的二分查找方法的实现,大家一起看看有什么问题没

2013-04-23 18:27 701 查看
int BinarySearch(int array[],int key,int length)
{
int low=0;
int high=length;
int mid=0;
while(low<high)
{
mid=low+(high-low)/2;
if(key<array[mid])
{
high=mid;
}
else if(key>array[mid])
{
low=mid+1;
}
else
{
return mid;
}
}
return -1;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐