[C语言]二分查找法（详细图）

1.二分查找法的含义

   在一组有序数组中，查找某一元素，将数组一分为二，逐渐缩小查找区域，从而找到该元素。

   将数组先找到中间值，并对比目标值与中间值的大小，若小于中间值，则要查找的元素在中间值     的左侧，若大于则在右侧，若在左侧，再次使用中间查找法查找左侧值的中间值再次对比，依次     类推，知道查找到中间值等于所要查找的元素即为结果。

  （1）这种查找法使搜索区域减少一半，增大了查找效率。

2.二分查找图示

举例数组a[10]={1,4,6,8,9,11,14,16,17,20},若要查找元素6

初始状态

第一次查找：6<9,可得出6位于中间值9的左侧

因此开始第二轮查找，更新low值和high值，分别为1，和8

6在中间值4的右侧，进行第三次查找

             

然后进行第三轮查找，即可找到中间值等于所要查找元素6

3.代码实现

#include<stdio.h>
#define N 10
int main()
{
	int a[N] = { 1,4,6,8,9,11,14,16,17,20 };
	int low = 0, high = N - 1, mid, t;
	printf("输入要查找的数：");
	scanf("%d", &t);
	while (low <= high)
	{
		mid = (low + high) / 2;//每次重新更新mid值
		if (a[mid] == t)
		{
			printf("目标下标为：%d \n", mid);//查找多次即可找到该值
			break;
		}
		if (a[mid] > t)//目标值在中间值的左边
		{
			high = mid - 1;//更新有边界
		}
		if (a[mid] < t)
		{
			low = mid + 1;//更新左边界
		}
	}

	if (low > high)//若左边界值大于有边界值，则不存在该值
	{
		printf("未找到目标值\n");
	}
	return 0;
}

该代码适用于升序排序的数组，其他情况可具体分析

运行结果如下：