二分查找算法

对一组有序的数据来查找其中的一个数据，如果采用暴力解法遍历一遍数据代码执行效率过低，我们可以采用二分查找来优化我们的代码。

整体思路

对于一组有序的数据我们先从中间的那一个数据开始比较，如果中间的数字比我们要找的数字大，那么我们的查找范围就是第一个数字到中间前面那个数字，如果中间那个比我们要找的数据小，那么我们查找的范围就是从中间前面那个数字到最后一个数字，以此循环下去当中间值等于我们的要找的数据时，查找完成。

例如下图所示如果我们要找3时，首先中间的数据是5，比3大 查找范围下标变为 0~3 中间值为2 比3小 查找范围下标变为2~3 中间值为3 与要找的数据相同，查找完成。 

 

 代码实现

#include<stdio.h>
int main()
{
	int n = 0;
	scanf("%d", &n);
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int left = 0;
	int right = sizeof(arr) / sizeof(arr[0])-1;
	int mid = 0;
	while (left <= right)
	{
		mid = left + (right - left) / 2;  //求左右下标的中间值
		if (arr[mid] > n)
		{
			right = mid - 1;  //右下标值-1

		}
		if (arr[mid] < n)
		{
			left = mid + 1;
		}
		if (arr[mid] = n)
		{
			printf("找到了，下标是%d", mid);
			break;
		}
	}
	if (left > right)
		printf("找不到");
		return 0;
}

使用自定义函数实现

#include<stdio.h>
int binary_search( int arr[], int n, int sz)
{
	
	int left = 0;
	int right = sz - 1;
	int mid = 0;
	while (left <=right)
	{
		 int mid = left + (right - left) / 2; 
		if (arr [mid] > n)
		{
			right = mid - 1; 

		}
		if (arr[mid] < n)
		{
			left = mid + 1;
		}
		if (arr[mid] ==n)
		{
			return mid;
			break;
		}
	}
	if (left > right)
		return -1;
}

int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int n = 0;
	printf("请输入你要查找的数字-->\n");
	scanf("%d",& n);
	binary_search(arr,n,sz );
	int ret = binary_search(arr, n, sz);
	if (-1 == ret)
		printf("找不到");
	else
		printf("找到了，下标是%d", ret);
	return 0;

又是凌晨十二点半了，晚安各位老铁们。