二分查找的函数

二分查找,一个常用的查找的算法,只要涉及二分法,你要用正常的算法会很大可能会报错:

时间超时,因为测试数据很夸张，有多夸张呢,差不多0≤n≤10,00,000,000

只要写二分你就能得到ac啦;

二分查找就是巧妙的判断,

3个数掌控着数组.

数据需要是排好序的.

以下是二分查找函数代码:

-小到大排序

int Halfsearch(int arry[],int start,int end,int key)
{
	while(start<=end)
	{
		int mid=(start+end)/2; 
		if(arry[mid]==key)return mid;
		else if(arry[mid]>key)end=mid-1;
		else if(arry[mid]<key)start=mid+1;

	}
	int mid=(start+end)/2;
	if(arry[mid]==key)return mid;
	return -1;
 } 

这样你就畅通无阻了

想要从大到小的?

给你:

int Halfsearch(int arry[],int start,int end,int key)
{
	while(start<=end)
	{
		int mid=(start+end)/2; 
		if(arry[mid]==key)return mid;
		else if(arry[mid]>key)start=mid+1;
		else if(arry[mid]<key)end=mid-1;

	}
	int mid=(start+end)/2;
	if(arry[mid]==key)return mid;
	return -1;
 } 

下次，咱来找到练手题.

给个图标:

BYE