折半查找

最新推荐文章于 2024-08-12 00:08:19 发布

Notzuonotdied

最新推荐文章于 2024-08-12 00:08:19 发布

阅读量576

点赞数

分类专栏： Algorithm 文章标签：折半查找数据结构

本文链接：https://blog.csdn.net/Notzuonotdied/article/details/51622736

版权

Algorithm 专栏收录该内容

18 篇文章 0 订阅

订阅专栏

# include <stdio.h>
/**
 * 时间:2016年6月5日 10:14:44
 * 内容:折半查找
 */

int BinSearch(int*,int,int);
void Info(int*,int);

int main(void)
{
	int a[10]={2,1,4,3,5,6,11,9,0,7};
	Info(a,10);
	int num=BinSearch(a,10,6);
	printf("Final result = %d \n",num);
	
	return 0;
}
/**
 * 折半查找
 * @param  a 要查找的数组
 * @param  n 数组长度
 * @param  x 要查找的未知量
 * @return   返回结果
 */
int BinSearch(int* a,int n,int x)
{
	int low,high,mid;

	low=0;
	high=n-1;
	while (low<=high)
	{
		mid=(low+high)/2;
		if (x<a[mid])
		{
			high=mid-1;
		} 
		else if (x>a[mid])
		{
			low=mid+1;
		}
		else 
			return mid;
	}
	return -1;
}
void Info(int*a,int n)
{
	for (int i=0;i<n;i++)
	{
		printf("%d ",a[i]);
	}
	printf("\n");
}