阅读背景:

给定范围的二分法查找

来源:互联网 

在二分差查找过程中,首先对于一组数组先找到他的中间位置,然后再进行多次循环的比较。假如第一次数组在给定范围内的中间元素大于要查找的元素,此时将查找范围的右边界变为此时范围的中间位置再减1;当中间元素小于给定查找的元素时,左边界值变为此时范围的中间位置再加1;剩下的情况就是二者相等,此时只需要返回mid;但是如果没找到也就是左边界值大于右边界时此时返回一个-1,在主函数中进行判断即可。若返回的值为-1则说明没有找到,若不等于-1则说明找到了。在二分差查找过程中,首先对于一组数组先找到他的中间位置,然后再进行多次循环的比较。假如第一次数组在给



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: