本文详细介绍了二分查找算法的实现方法，通过一个具体的函数BinarySearch，在有序整型数组中查找指定元素，若找到则返回元素下标，否则返回-1。文章提供了完整的代码示例，并确保了算法的时间复杂度为O(log(n))，适用于快速查找大规模数据集中的元素。
写一个函数BinarySearch,在包含size个元素的、从小到大的int数组a里查找元素P，如果找到，则返回下标，如果找不到则返回-1.要求复杂度O(log(n)).
int BinarySearch(int a[],int size,int p)
{
int L=0;//查找区间的左端点
int R=size-1;//查找区间的右端点
while(L<=R)//如果查找区间不为空就继续查找
{
int mid=L+(R-L)/2;//取查找区间正中元素的下标
if(p==a[mid])
return mid;
else if(p>a[mid])
L=mid+1;//设置新的查找区间的左端点
else
R=mid-1;//设置新查找区间的右端点
}
return -1；
}//复杂度O（log(n)）
二分查找函数BinarySearch
最新推荐文章于 2025-07-05 22:03:07 发布
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
