折半查找，也称二分查找，在某些情况下相比于顺序查找，使用折半查找算法的效率更高。但是该算法的使用的前提是静态查找表中的数据必须是有序的。

问题分析：

二分查找法（也叫折半查找）其本质是分治算法的一种。

所谓分治算法是指的分而治之，即将较大规模的问题分解成几个较小规模的问题，这些子问题互相独立且与原问题相同，通过对较小规模问题的求解达到对整个问题的求解。

我们把将问题分解成两个较小问题求解的分治方法称为二分法。需要注意的是，二分查找法只适用于有序序列。

二分查找的基本思想是：每次查找前先确定数组中待查的范围，假设指针 low 和 high (low<high) 分别指示待查范围的 下界 和 上界，指针 mid 指示区间的 中间位置，即 mid=(low+high)/2，把 m 与 中间位置 (mid) 中元素的值进行比较。

如果m的值大于中间位置元素中的值，则下一次的查找范围放在中间位置之后的元素中；

反之，下一次的查找范围放在中间位置之前的元素中。直到 low>high，查找结束。

其流程图为

 

折半查找的实现代码：

#include<stdio.h>
#define N 6
int main()
{int a[N]={1,5,10,15,20,30};int mid;int value;int	low=0;int	high=N-1;int	pos=-1;//这里定义-1，防止跳出循环没有找到printf("请输入要查找的值");scanf("%d",&value);while(low<=high){mid=(low+high)/2;if(value==a[mid])//找到了提前退出{pos=mid;break;}else if(value<a[mid]){high=mid-1;}else{low=mid+1;}}if(pos==-1){printf("没有找到！");}else{printf("a[%d]=%d\n",pos,value);}return 0;
}