二分查找法

二分查找法,第1张

二分查找

以图引算法


我们需要在里面查找34(秋叶雨巷大佬出的思考题
思想融入解题步骤
1.常规步骤是我们从数组的开端到末尾依次查找直到找到为止,而二分查找顾名思义就是将数组从中间一分为二,我们将中间值记为mid,开端为min末尾为max
2.1我们将当前mid与所要查询的值进行比较,如果mid值大于查找值,那么我们就可以放弃mid以后的所有数值了,将mid以前的数值从新找一个新的mid则min值不变,max值变为mid-1
2.2如果经过比较后发现查找值大于mid值那么mid前面的所有数值均不要了,只要mid后面的,然后再重新找mid,则min值变为mid+1,max值不变。
3.以此类推我们利用这种折半思想很快就能找到想要的数的位置,该算法的时间复杂度为O(log(n)),中间值mid计算公式(范围最小值+范围最大值)/2
代码实现

int halfsearch(vector arr,int number){
	int minn=0;
	int maxx=arr.size()-1;
	while(minnarr[mid]) minn=mid+1;
		else maxx=mid-1;
	}
	return -1;//未找到 
}

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5713499.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-17
下一篇 2022-12-17

发表评论

登录后才能评论

评论列表(0条)

保存