童鞋，其实二分查找并不难！

哈喽，进来的各位童鞋们好哇！最近C语言学到数组这里了，我自己在此基础上学了二分查找，现在给大家分享一些自己的感悟。

二分查找也称为折半查找，顾名知意，折半折半那就是从中折去一半的查找方式呗。

首先我们应该注意：二分查找只适合升序排序的数组，排序方式不满足升序的数组不能用这种方法。原因是其他的排序方式不满足查找过程中可以折去一半的要求。

二分查找的基本步骤如下：

1.我们得确定第一次排序的范围，即数组的下标从哪找到哪；

2.初始化第一次查找左、右两边的下标 ，左：left = 0, 右：right = num(数组大小）- 1；

3.求中间位置元素的下标：middle = (left + right) / 2;

4.拿中间位置的元素与目标元素进行比较 有三种情况 arr[middle] == k（目标元素），arr[middle] > k，arr[middle] < k。若是第一种那么就直接找到了，若是第二种那么说明中间位置的元素大于目标元素，此时right 变为 right = middle - 1;若是第三种情况，那么说明中间位置的元素小于目标元素，此时left 变为 left = middle + 1;然后再重复以上过程，利用循环解决就行了;

这就是二分查找的大概思路，不知道大伙学废了没，愿于你有益。以下是我写的一个例子，若有不懂可作参考哈！

#include <stdio.h>
#include <windows.h>
int main()
{
	//二分查找
	//首先二分查找是针对于一个升序排序的数组的，每次都是利用中间的数和目标数进行比较
	//第一步：先确定查找的范围是是哪到哪
	// 第二步：确定左边起始的下标和右边的下标
	//第三步：确定中间位置元素的下标，然后将其和目标元素比较
	//比较之后再次确定范围，重复该过程（后面其实就是循环了）
	// 直到找到目标元素或循环结束为止
	int arr[8];
	int num = 0;
	int length = sizeof(arr) / sizeof(arr[0]);
	//输入数据；
	scanf("%d", &num);
	for (int i = 0; i < length; i++)
	{
		scanf("%d", &arr[i]);
	}
	//初始化左、右边下标的位置
	int left = 0;
	int right = length - 1;
	_Bool flag = 1;
	while (left <= right)
	{
		int middleNum = (right + left) / 2;
		if (arr[middleNum] == num)
		{
			flag = 0;
			printf("找到了，该数的下标是：%d\n", middleNum);
			break;
		}
		else if (arr[middleNum] > num)
		{
			right = middleNum - 1;
		}
		else
		{
			left = middleNum + 1;
		}
	}
	if (flag == 1)
	{
		printf("没找到啊！\n");
	}
	return 0;
}

OK ,今日就分享这些。