利用数组进行数据查找_折半查找法_C语言程序

-12 0 6 16 23 [ 56 80 100 110 115 ]
↑low↑mid↑high
第三步：上一步中，所找数80比mid指示的100小，可知新的查找区间为[56 80]，low不变，mid与high的值作相应修改。mid指示的数为56，还要继续查找。
-12 0 6 16 23 [ 56 80 ] 100 110 115
scanf("%d",&n);
while(low<=high)
{mid=(low+high)/2;
if (n= =a[mid]) {found=1;break;}/*找到，结束循环*/
else if (n>a[mid]) low=mid+1;
else high=mid-1;
}
if (found==1) printf("The index of %d is %d",n,mid);
例7.10假设在数组a中的数据是按由小到大顺序排列的：
-12 0 6 16 23 56 80 100 110 115，从键盘上输入一个数，判定该数是否在数组中，若在，输出所在序号；若不在，输出相应信息。
查找过程如下：
第一步：设low、mid和high三个变量，分别指示数列中的起始元素、中间元素与最后一个元素位置,其初始值为low=0,high=9,mid=4，判断mid指示的数是否为所求，mid指示的数是23，不是要找的80，须继续进行查找。
选定这批数中居中间位置的一个数与所查数比较看是否为所找之数若不是利用数据的有序性可以决定所找的数是在选定数之前还是在之后从而很快可以将查找范围缩小一半
适应情况：在一批有序数据中查找某数
基本思想：选定这批数中居中间位置的一个数与所查数比较，看是否为所找之数，若不是，利用数据的有序性，可以决定所找的数是在选定数之前还是在之后，从而很快可以将查找范围缩小一半。以同样的方法在选定的区域中进行查找，每次都会将查找范围缩小一半，从而较快地找到目的数
↑low↑high
↑mid
第四步：根据上一步的结果，80大于mid指示的数56，可确定新的查找区间为[80]，此时，low与high都指向80，mid亦指向80，即找到了80，到此为止，查找过程完成。
-12 0 6 16 23 56 [ 80 ] 100 110 115
↑low
↑mid
↑high
若在查找过程中，出现low>high的情况，则说明，序列中没有该数，亦结束查找过程。
[-12 0 6 16 23 56 80 100 110 115 ]
↑low↑mid↑high
第二步：确定新的查找区间。因为80大于23，所以查找范围可以缩小为23后面的数，新的查找区间为[56 80 100 110 115 ]，low,mid,high分别指向新区间的开始、中间与最后一个数。实际上high不变，将low（low=mid+1）指向56,mid（mid=(low+high)/2）指向100,还不是要找的80，仍须继续查找。
else printf("There is not %d",n);
}
输入：80↙
输出：The index of 80 is 6
程序为<stdio.h>
main()
{static int a[M]={-12,0,6,16,23,56,80,100,110,115};
int n,low,mid,high,found;
low=0; high=M-1; found=0;
printf("Input a number to be searched:");