C语言简单实现折半查找法
介绍
折半查找，又称作二分查找。这个查找的算法的特点，就是，要求数据要是有序的。
1 ，存储结构一定是顺序存储 2 ，关键字大小必须有序排列
算法思想：折半查找只能在有序数列中进行，将待查找的数据与有序数列（递增）中间的元素进行比较，如果相等，则找到；如果待查找的数据大于中间的元素的值，那么再从数组的后一半元素中进行查找，否则，从前一半元素中进行查找；若折半后都找不到，则输出“没找着”等提示信息。
代码实现:
#include <stdio.h>
void main()
{
int a[10],num,low,high,mid,i,flag=0;
printf("input the array:");
for(i=0;i<=9;i++)
{
scanf("%d",&a[i]);
}
printf("input finding number:");
scanf("%d",&num);
low=0;
high=9;
while(low<=high)
{
mid=(low+high)/2;
printf("low=%d,mid=%d,high=%d
",low,mid,high);
if(a[mid]>num)
{
high=mid-1;
}
if(a[mid]<num)
{
low=mid+1;
}
if(a[mid]==num)
{
flag=1;
break;
}
}
if(flag)
{
printf("found!
");
}
else
{
printf("not found!
");
}
}
