折半查找法（有序数组）

折半查找法

在有序数组中查找时

从数组的中间元素开始查找，如果中间元素正好是要查找的元素，则搜索过程结束，
如果所找元素大于（小于）中间元素，则在数组大于（小于）中间元素的那一半中查找，
每一次跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。

这种搜索算法每一次比较都使搜索范围缩小一半，相对于遍历整个数组查找节省了很多时间

１、找到最左边的下标left和最右边的下标right,中间下标mid = left + right/2,
２、使用while循环判断，a[mid]是否等于所查数number，不相等则进行下面操作
3、将所查数字与中间数a[mid]比较,如果a[mid] < number时 left=mid+1,如果a[mid] > number时 right=mid-1;
4、若a[mid]不等于所查数number，返回到while继续操作

#include

int main()
{

int k = 1;  　　 //记录猜测次数
int i = 0;
int number ;       　　//所查数字
int mid;
int a[10];
printf("请先设定所查数：");
scanf("%d",&number); 　　  //输入所查数
int left = 0;
int right = sizeof(a) / sizeof(a[0]) - 1;   　　　//计算数组长度,减1为最大下标
//printf("%d",right);
for(i=0; i<10; i++) 　　　 //读入有序数组
    {
        a[i] = i+1;
    }

while(a[left+(right-left)/2] != number)     　　//使用折半查找法，从数组中间查起，下标的平均值即中间值的下标。当mid不等于number循环进行以下内容
    {
        mid = left+(right-left)/2;
        k++;          //记录查找次数
        if(a[mid] < number)
            {
                //printf("%d\n",mid);   　　//查错时检测下标用到了
                left = mid+1;            　　　  //当mid小于number时，将将最左侧下标改为中值右边第一个，对大于中值的部分再取中值
            }
        else
            {
                //printf("%d\n",mid);

                right = mid-1;   　　 //当mid大于number时，将将最右侧下标改为中值左边第一个，对小于中值的部分再取中值
            }
    }
    printf("这个数是%d\n",a[left+(right-left)/2]);
    printf("一共用了%d次\n",k);


return 0;

}