c语言二分查找

完整代码如下

#include <stdio.h>

int main()
{
	//二分查找，前提条件，数组是有序地
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int length = sizeof(arr) / sizeof(arr[0]); //计算数组的长度 sizeof(arr)->整个数组大小（40个字节） sizeof(arr[0])->数组中一个元素的大小（4个字节）
	int n = 0;//要查找的数
	int left = 0;//左边元素下标
	int right = length - 1;//右边元素下标
	//输入要查找的数
	scanf_s("%d", &n);

	while (left <= right)
	{
		int mid = (left + right) / 2;//中间元素下标
		if (arr[mid] > n)
		{
			right = mid - 1;
		}
		else if (arr[mid] < n)
		{
			left = mid + 1;
		}
		else
		{
			printf("找到了，下标为：%d\n", mid);
			break;
		}
	}
	if (left > right)
	{
		printf("没找到\n");
	}

	return 0;
}

注意 int mid = (left + right) / 2 一定发要放到while循环最开始的位置，让left或right每次变化后都能够重新给mid赋值，我初次就是将这个表达式放在了while循环外面，导致了死循环，因为mid的值一直不变

二分查找又称折半查找，它的时间复杂度为log以2为底n的对数，如果n是2的32次方，那么只需要查找32次就能找到，2的32次方一共有40多亿个数字，因此，二分查找效率是非常高的