二分法模板
二分法基本思想：在一个有序序列中快速查找一个值的位置，可以先查询中间值，比较大小，分析该值在上半段还是下半段，
然后在下一个区间再次二分查找，时间复杂度为 logN;
二分法的应用不仅仅如此，在其他很多方面都有应用，比如acm中从 0 到 正无穷 二分答案等等。
由于二分法基本思想比较简单这里不做过多描述
#include<stdio.h>
int BinarySearch(int A[],int X,int Left,int Right) //默认A[]是升序{
int Low,Mid,High;
Low = Left;
High = Right;
while( Low <= High)
{
Mid = (Low + High) / 2;
if( A[Mid] < X) // 判断中间值是否是所要寻找的值
Low = Mid + 1;
else if(A[Mid] > X)
High = Mid - 1;
else return Mid; // 返回X 的下标
}
return -1; // 如果没找到返回 -1
}
int main(void)
{
int a[100];
int i;
int t;
for( i = 0; i < 100; i++) // 目标数列
{
a[i] = i * 7;
}
t = BinarySearch(a,15,0,99);
printf("%d",t);
return 0;
}
投递蚂蚁集团等公司10个岗位 >