算法笔记---简单折半查找

/*
折半查找   适用于有序排列的数组 
算法思路：
1.比较有序数组元素位置位于中间的元素与要查找的元素比价。
2.根据比较结果缩小下一次元素位置区间范围 

一下代码只适用于升序数组。 
*/ 

#include <cstdio>
#include <cstring>

int main (void)
{
	int n;
	scanf("%d",&n);
	
	int arr[n];
	for(int i=0;i<n;i++)
	{
		scanf("%d",&arr[i]);
	}
	
	
	int low=0,high=n-1;
	
	int x;
	scanf("%d",&x);
	while(low<=high)
	{
		int mid=(low+high)/2;				//mid始终为low+high的一半
		if(arr[mid] == x)
		{
			printf("arr[%d] = %d",mid,x);
			break;							//只希望将查找结果输出一次
		}
		else if(arr[mid]>x)			//如果中间元素arr[mid]>x,则被查找元素x在arr[mid]之前，需要修改最高数组下标
		//将大于符号修改成小于符号可以实现降序数组的折半查找
		{
			high=mid-1;				//最高数组下标-1
		}
		else
		{
			low = mid +1;
		}
		
	}
	if(low>high)				//查找区间最低数组下标大于最高数组下标
	{
		printf("there is no %d in arr[%]",x,n);
	}
		
	return 0;
}