第十四周项目1-验证折半查找算法（2）

WangYangW

于 2015-12-18 08:18:54 发布

阅读量529

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wangyangw/article/details/50349040

本文介绍了一个使用C++实现的二分查找算法，该算法通过递归的方式在有序数组中查找指定元素。如果找到该元素，则输出其位置；如果没有找到，则输出未找到的信息。

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

文件名称：idea.cpp

作者：王阳

完成日期：2015年12月18日

#include<iostream>
using namespace std;
void digui(int low,int high,int a[],int f);
int main()
{
	int low=0,high,i=0;
	int f,a[50],n;
	cin>>n>>f;
	while(i<n)
	{
		cin>>a[i];
		i++;
	}
	high=n-1;
	digui(low,high,a,f);
	return 0;
}
void digui(int low,int high,int a[],int f)
{
	int mid;
	mid=(high-low)/2;
	if(low<=high)
	{
		if(a[mid]==f)
		{
			cout<<"find in "<<mid+1;
		
		}
		else if(a[mid]<f)
		{
			digui(mid+1,high,a,f);
		}
		else
		{
			digui(low,mid-1,a,f);
		}
	}
	if(low>high)
		cout<<"not find"<<endl;
}