查找——二分查找BinaryChop

二分查找

应用场景

对有序数组进行查找

核心思想

每一次都将查找区间缩减为原来的一半

代码

#include<stdio.h>
/*二分查找*/

int BinaryChop(int arr[],int nlength,int nValue)
{
	int left = 0;
	int rigth = nlength - 1;
	int mid;
	while(left <= rigth)
	{
		mid = left + (rigth - left)/2;
		if(arr[mid] == nValue)
		{
			return 1;
		}
		else if(arr[mid] > nValue)
		{
			rigth = mid - 1;
		}
		else
		{
			left = mid + 1;
		}
	}
	return 0;
}