二分查找（基础版），详细点了

1.再开始之前首先咋们要知道，二分查找也可以叫做对半查找。

2.二分查找必须是连续的，倒序也可以

一、假设要查找7，下标是6。正常情况你会怎么做？

是不是遍历整个数组，然后用查找的数一一比对？，当然不止这一种方法。

    #include <stdio.h>
    int main()
    {	
    int arr[] = { 1,2,3,4,5,6,7,8,9,10};
	//k,被查找数
	int k = 7;
	int sz = sizeof(arr) / sizeof(arr[0]);
	for (int i = 0; i < sz; i++)
	{
		if (k == arr[i])
		{
			printf("找到了下标是%d", arr[i]);
			break;
		}
	}

    return 0;
    }

二、二分查找更加方便，假如有40亿的数据，每次可以去掉一半，直到找到为止，那怎么实现的呢？

先设置一下左边和右边的下标，left和right，这里可以想到left的下标是0，但是right呢？

int sz = sizeof(arr) / sizeof(arr[0]);//可以看看这行代码。

用sizeof，sizeof可以计算数组的大小，大小是由类型所占的字节来定的。

类型不一样大小就不一样，本题中用的int类型4个字节大小，这个数组中有10个元素，所以就是40字节了。如果想知道其他类型的可以自己去试试哈

三、我们拿个6来做示范这里写了三个算式，(left+right)/2=4,这里不等于4.5是因为它是整型哈，整型会约掉小数。

再看第二个算式，为啥是变成（5+9）/2=7了呢，5是怎么来的？

5这个折半数5<7了，所以呀要刷新left的范围4+1，这里＋1，因为4下标的位置不是我想要的所以＋1。

第三个（5+6）/2=5。6也不是咋们想要数捏，所以-1，right的范围刷新了。

这里正好下标5的数是6，也就是要查找的数。

四、那么要怎么用代码实现呢？

主要还是讲解代码的核心部分。

1、int mid = (left+right) / 2;这行代码就是刚刚图文解释的部分。

2、if判断是否arr [mid] < k，假如小于k就说明被查找的数还没有找到，下标4<5嘛，

第二个判断（5+9）/2=7，第一个不满足就是第二个了，7>5。

（5+6）/2=5，前两个条件都不满足，下标5=5，那就是找到了，以此类推通过此种方法，可以通过实际情况来选择使用

3、但是呢？是不是发现怎么多次判断呢？，可以借助最后完整的代码食用。

while（left <= right)，假设，当left下标小于等于right时就是还有未查找的数要我们去查找。

每次两个下标数会越来越靠经对方，越来最后能可能等于，也有可能left和right的下标交错，这样就可以建立起循环了。

int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10};
	//k,被查找数
	int k = 6;
	int sz = sizeof(arr) / sizeof(arr[0]);
	int left = 0,right = sz - 1;
	int mid = (left + right) / 2;
	if (arr[mid] < k)
	{
		left = mid + 1;
	}
	else if (arr[mid] > k)
	{
		right = mid - 1;
	}
	else
	{
		printf("找到下标是%d", mid);
		break;
	}

最后附源码:

int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10};
	//k,被查找数
	int k = 6;
	int sz = sizeof(arr) / sizeof(arr[0]);
	int left = 0,right = sz - 1;
	while (left <= right)
	{
	int mid = (left + right) / 2;
	if (arr[mid] < k)
	{
		left = mid + 1;
	}
	else if (arr[mid] > k)
	{
		right = mid - 1;
	}
	else
	{
		printf("找到下标是%d", mid);
		break;
	}
}
	return 0;
}

做任何一件收益大的事情必定离不开时间的沉淀和每日的坚持学习，每天进步一点点，一个月就是一大点，最后可能有些地方不完善，多多指正，互相学习。頑張る