C语言：折半查找有序数组

最新推荐文章于 2023-07-22 19:30:08 发布

原创最新推荐文章于 2023-07-22 19:30:08 发布 · 201 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #排序算法 #算法

这段代码演示了如何在整数数组中使用二分查找法寻找指定数字。程序首先读取用户输入的目标数字，然后通过计算数组长度确定边界，再进行迭代查找。如果找到目标则输出其下标，否则提示未找到。

int main()
{
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
int m;
printf(“请输入查找的数字：\n”);
scanf(“%d”, &m);
int sz = sizeof(arr) / sizeof(arr[0]);//计算元素个数
int left = 0;//左下标
int right = sz-1;//右下标

while (left<=right)
{
	int mid = (left + right) / 2;
	if (arr[mid] > m)
	{
		right = mid - 1;
	}
	else if (arr[mid] < m)
	{
		left = mid + 1;
	}
	else
	{
		printf("找到了！下标是：%d\n", mid);
		break;
	}
}
if (left > right)
{
	printf("找不到了！\n");
}

return 0;
}