C语言二分法查找有序数组中的数

最新推荐文章于 2023-06-12 19:19:43 发布

科学大道上只有我一个

最新推荐文章于 2023-06-12 19:19:43 发布

阅读量922

点赞数

CC 4.0 BY-SA版权

分类专栏： C指针文章标签： c语言算法数据结构

本文链接：https://blog.csdn.net/weixin_45659953/article/details/123012723

C指针专栏收录该内容

12 篇文章

订阅专栏

这篇博客介绍了如何运用二分查找算法在已排序的数组中寻找目标数值。通过设置左右边界并不断调整，直到找到目标值或者搜索范围为空。如果找到则输出下标，否则提示未找到该数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二分法查找有序数组中的数

总体思路：

将所查找的数字与数组的中间下标（mid）的元素进行对比，左下标为left，右下标为right，mid = (left + right)/2。刚开始当所查找的数字大于中间数字arr[mid]时，将right 设置为 mid-1 ，当查找的数字小于之间数字arr[mid]时，将left 设置为 mid+1。然后用更新的值再更新mid循环此操作，当left大于right时说明没有查询到此数字，结束循环。

// 二分法查找有序数列中的某个数
#define  _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
#define ARR_LONGTH 10
int main() {
	int arr[ARR_LONGTH] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
	int right = 0;// 右坐标
	int left = 0; // 左坐标
	int mid = 0; // 中间坐标
	int ret = 0; // 查找的数
	right= (sizeof(arr)/sizeof(arr[0])) - 1;//计算数组的长度
	printf("请输入要查找的数：");
	scanf("%d", &ret);
	while (left <= right) {
		mid = (left + right) / 2;
		if (ret > arr[mid]) {
			// 当输入的数字大于中间数字时，将左边坐标换成中间左边加一
			left = mid + 1; 
		}
		else if (ret < arr[mid]) {
			// 当输入的数字小于中间数字时，将右边坐标换成中间左边减一
			right  = mid - 1;
		}
		else if (ret == arr[mid]) {
			// 当输入坐标等于中间数字时，直接输出
			printf("找到啦，下标为%d\n", mid);
			break;
		}
	}
	if (left > right) {
		printf("不好意思，没有这个数\n");
	}
	system("pause");
	return 0;
}