二分法模板

二分法基本思想：在一个有序序列中快速查找一个值的位置，可以先查询中间值，比较大小，分析该值在上半段还是下半段，

然后在下一个区间再次二分查找，时间复杂度为 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;
}