二分查找法（折半查找） - 一个简单的有序查找算法

适用范围：

二分查找算法又叫折半查找算法，算法的效率是很高的，这点毋庸置疑，但其有自己特有的使用范围，仅可以查找有序的数列，对于无序、乱序的数列是不适用的

方法思维：

每次将查找的数列进行折半拆分，也就是一分为二的思想理念，每次匹配一个部分，重复多次，即可查询到相应的数字。

例如：
一个[a,b]的闭区间，想查找一个该区间内的值
将区间一分为2
第一个为[a , (a+b)/2] 第二个区间为[(a+b)/2，b]
将需要查找的数分别与这两个区间的最大值和最小值比较
如果在该区间，则将该区间再次进行拆分，重复多次，直到求解。

例题：

编写代码在一个整形有序数组中查找具体的某个数
要求：找到了就打印数字所在的下标，找不到则输出：找不到。

#include <stdio.h>
//二分查找
/*编写代码在一个整形有序数组中查找具体的某个数
要求：找到了就打印数字所在的下标，找不到则输出：找不到*/
int main()
{
	//定义这个整型有序数组
	int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13 };
	//获取数组中元素的个数
	int num = sizeof(arr) / sizeof(int);
	int left = 0;
	int right = num - 1;
	printf("请输入您要查找的数：");
	int search;
	scanf("%d", &search);
	for (int i = 0; i < num; i++)
	{
			int mid = (left + right) / 2;


			if (arr[mid] > search)
			{
				right = mid + 1;


			}
			else if (arr[mid]<search)
			{
				left = mid + 1;
			}
			else
			{
				printf("找到这个数了，这个数的下标为\"%d\"\n", mid);
				printf("这个数为\"%d\"\n", arr[mid]);
				break;
			}
	
		if (left > right)
		{
			printf("找不到这数！");


		}
	}
		
	return 0;
}