折半查找法（有序数组）

折半查找法

在有序数组中查找时

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

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

１、找到最左边的下标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 <stdio.h>

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;