关于二分法的描述

在编程中经常会遇到寻找一个数组中有无一个元素的情况，这个时候就需要用到二分法来查找，以此效率会比遍历数组的效率高。快来看看二分法时如何实现的吧！

原理：

在如图一组有序数组中，运用数组元素的下标，若要查找“7”，“7”对应的下标在图例中为6，先将第一个下标与最后一个下标相加除二（ （0+9）/2 ），得出来的数若小于下标6，则将搜索范围缩小，变为（ （0+9）/2 ）开始至最右边的下标，

再一次运用这种思想（右边类似），将范围一直缩小至左右范围相等（此过程用循环做到），下标与要找出的下标相同为止。

---

在知道原理后，开始编写代码

#define _CRt_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	           // 0 1 2 3 4 5 6 7 8 9
	int k = 0;
	scanf_s("%d", &k);
	int left = 0;
	int right = 9;
	int num = 0;
	for (int i = 0; i < 10; i++)
	{
		num = (left + right) / 2;
		if (arr[num] < k)
		{
			left = num + 1;
		}
		if (arr[num] > k)
		{
			right = num - 1;
		}
		if (arr[num] == k)
		{
			printf("找到了");
			break;
		}
		if (left>right)
		{
			printf("找不到");
			break;
		}
	}
	return 0;
}