C语言二分查找

最新推荐文章于 2023-07-11 19:04:56 发布

blue20

最新推荐文章于 2023-07-11 19:04:56 发布

阅读量553

点赞数

分类专栏：练习题文章标签： c语言

本文链接：https://blog.csdn.net/blue20/article/details/121180254

版权

练习题专栏收录该内容

2 篇文章 0 订阅

订阅专栏

本文介绍了使用C语言进行二分查找的方法，通过找到数组中间位置，比较目标值与中间元素的关系，递归地在相应区间进行查找。注意二分查找过程中易错点，如正确设置循环条件、避免溢出以及更新边界操作。

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

二分查找

在一个有序的序列中，找某个数据是否在该集合中，如果在打印该数据在集合中的下标，否则打印找不到
具体找的思路：

找到数组的中间位置
检测中间位置的数据是否与要查找的数据num相等
a: 相等，找到，打印下标，跳出循环
b: num < arr[mid], 则num可能在arr[mid]的左半侧，继续到左半侧进行二分查找
c: num > arr[mid], 则num可能在arr[mid]的右半侧，继续到右半侧进行二分查找
如果找到返回下标，否则继续，直到区间中没有元素时，说明num不在集合中，打印找不到

int main() {
	int num = 0;
	printf("请输入您要查找的数字：");
	scanf("%d", &num);
	int arr[7] = { 1,2,3,4,5,6,7 };
	int right = 6;
	int left = 0;
	while (left <= right) {
	int mid = (right + left) / 2;    //确定中间元素下标
	if (num < arr[mid]) {
			right = mid - 1;
		}else if (num > arr[mid]) {
	        left = mid + 1;
		}else {
		printf("找到了！您找的数字下标是 %d\n", mid);
		break;
		}
	}
	if (left > right) {
		printf("没找到！");
	}
	return 0;
}