二分查找例子

最新推荐文章于 2024-11-03 21:27:26 发布

一束光亮

最新推荐文章于 2024-11-03 21:27:26 发布

阅读量63

点赞数 1

分类专栏： c语言文章标签： c++ 开发语言 c语言

本文链接：https://blog.csdn.net/m0_52766105/article/details/129776308

版权

c语言专栏收录该内容

11 篇文章 0 订阅

订阅专栏

该代码示例展示了如何在有序数组中使用二分查找法寻找特定数字。重点在于优化查找过程，通过动态计算中间值并处理边界条件，避免了可能的溢出问题。当找到目标数字时，程序会输出其下标；若未找到，则提示“没找到噢！”。

摘要由CSDN通过智能技术生成

#include<stdio.h>
int main() {
	//二分查找
	//在一个有序数组中查找具体的某个数字
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 1;
	//查找k
	int sz = sizeof(arr) / sizeof(arr[0]);
	int left = 0;
	int right = sz - 1;
	
	while (left <= right) {

		//注意点1：
		//优化方面：将一块多的分一半给另一个少的(将left与right想象为柱状体来分析。
		//注意点2：
		//这个一定要写循环里面，以为要不断重新计算middle,middle不是一个固定值。
		//int middle = (left+right)/2  这个方法不太好，如果数字太大，除2后可能超出int范围
		int middle = left + (right - left) / 2;
		  

		if (arr[middle] < k) {
			left = middle + 1;
		}
		else if (arr[middle] > k) {
			right = middle - 1;
		}
		else {
			printf("找到了，下标为%d", middle);
			break;//找到以后，就要退出循环，不然会无限循环输出的。
		}

	}
	if (left > right) {
		printf("没找到噢！");
	}
	return 0;
}