【PTA】指针 6-7 二分查找

最新推荐文章于 2023-03-02 16:41:42 发布

Agcsdn

最新推荐文章于 2023-03-02 16:41:42 发布

阅读量877

点赞数 1

分类专栏： pta 文章标签：链表 leetcode c语言

原文链接：http://t.csdn.cn/wOO4q

版权

二分查找算法 C语言查找效率有序数组

关键词由优快云通过智能技术生成

pta 专栏收录该内容

56 篇文章

订阅专栏

该篇博客详细介绍了使用C语言实现的二分查找算法，包括算法逻辑、代码实现以及查找过程中计数的优化。通过对`intSearch`函数的解析，展示了如何在有序数组中查找目标值并返回其位置，同时统计小于目标值的元素个数。适合于理解二分查找原理和实践应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题样

int Search(int *p, int n, int k,int *Count)
{
	int low=0,high=n-1,mid=0;
	*Count=0;
	while(low<=high)
	{
		mid=(low+high)/2;
		if(p[mid]>k)
		{
			high=mid-1;
			*Count=*Count+1;
		}
		else
		{
			if(p[mid]==k)
			{
				*Count=*Count+1;
				break;
			}
			else if(p[mid]<k)
			{
				low=mid+1;
				*Count=*Count+1;
			}
		}
	}
	if(low<=high)
	{
		return mid;
	}
	else return -1;
}

感谢博主反手敲代码

原文链接 http://t.csdn.cn/wOO4q