C语言如何实现二分查找

大家好，今天我来向大家介绍一种高效的搜索算法——二分查找。二分查找是一种在有序数组中快速定位目标值的算法，它通过不断将搜索范围缩小一半的方式，在时间复杂度上极大地提升了效率。无论是在算法竞赛中还是实际工程应用中，二分查找都发挥着重要作用。让我们一起来深入了解二分查找，探索其原理和应用场景吧！”以下代码示例

//折半查找（二分查找）,前提是有序连续的数字
//1.找到数组中的中间元素
int main()//在数组中查找数字7
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 0;
	scanf("%d", &k);
	int flag = 0;
	int zs = sizeof(arr) / sizeof(arr[0]);

	int left = 0;
	int right = zs - 1;
	while (left<=right)
	{
		//int mid = (left + right) / 2;
		//找平均数的正确方法
		int mid = left + (right - left) / 2;
		if (arr[mid] < k)
		{
			left = mid - 1;
		}
		else if (arr[mid] > k)
		{
			right = mid - 1;
		}
		else
		{
			flag = 1;
			printf("找到了！，下标是%d\,", mid);
			break;
		}
	}
	if (flag == 0)
	{
		printf("找不到\n");
	}
	return 0;
}

二分查找是一种在有序数组中快速查找某一特定元素的搜索算法。它的主要优势在于效率高，可以大大减少查找所需的时间。
具体来说，二分查找通过将数组一分为二，并与目标值进行比较，来确定目标值可能存在的范围。通过不断缩小范围，最终可以快速定位到目标元素的位置。
在实际应用中，二分查找可以带来以下好处：
    1.    提高搜索效率：对于大规模的数据集，二分查找可以显著提高搜索的速度，减少查找时间。
    2.    优化数据结构：它可以与其他数据结构（如排序后的数组、平衡搜索树等）结合使用，进一步提高查找和操作的效率。