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\n",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!\n");
	}
	else
	{
		printf("not found!\n");
	}
}

运行结果

---