#include<stdio.h>
int main()
{
int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
int k = 5;
int sz = sizeof(arr) / sizeof(arr[0]);//计算数组中元素个数(这边不懂)
int left = 0;//数组最左边数的下标
int right = sz - 1;//数组最右边数的下标
while (left <= right)//防止交叉
{
int mid = (left + right) / 2;//mid是中间数的下标
if (arr[mid] > k)
{
right = mid - 1;//中间数在k右边,查找范围变为最左边的数和中间数前一个数之间
}
else if (arr[mid] < k)
{
left = mid + 1;//中间数在K左边,查找范围变为中间数后一个数与最右边的数之间
}
else
{
printf("找到了,下标是:%d\n", mid);
break;(break可以可以放到下一行,括号外面吗?)
}
}
if (left > right)//左大于右,即交叉
{
printf("找不到!\n");
}
return 0;
}
【无标题】
最新推荐文章于 2024-07-12 16:26:30 发布
文章详细描述了如何在C语言中使用二分查找算法在一个整数数组中查找特定值k,通过不断缩小查找范围直到找到或确定不存在。
摘要由CSDN通过智能技术生成