二分查找的函数

赛因爱一抖

于 2018-04-27 21:28:17 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： ☆C++☆ 二分查找 ▶算法◀ 文章标签：函数

本文链接：https://blog.youkuaiyun.com/FGFGFG2018/article/details/80113287

☆C++☆ 同时被 3 个专栏收录

30 篇文章

订阅专栏

▶算法◀

9 篇文章

订阅专栏

二分查找

1 篇文章

订阅专栏

本文详细介绍了二分查找算法的基本原理及其应用场景，并提供了两种不同排序方式下的二分查找实现代码。通过对二分查找技巧的掌握，可以有效提高查找效率，尤其是在大数据集上的应用。

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

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

时间超时,因为测试数据很夸张，有多夸张呢,差不多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