以图引算法
我们需要在里面查找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(vectorarr,int number){ int minn=0; int maxx=arr.size()-1; while(minn arr[mid]) minn=mid+1; else maxx=mid-1; } return -1;//未找到 }
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)