#include<stdio.h>
int main()
{
int arr[] = { 1,2,3,4,6,7,8,9,10 };
int sz = sizeof(arr) / sizeof(arr[0]);
int left = 0;
int right = (sz - 1);
int mid = (left + right) / 2;
for (; right >= left;)
{
if (arr[mid] > 7)
{
left = mid + 1;
}
if (arr[mid] < 7)
{
right = mid - 1;
}
if (arr[mid] = 7);
{
printf("找到了\n");
printf("下标是%d", mid);
break;
}
}
if (left > right)
{
printf("没有这个数");
}
return 0;
}
二分搜索中mid要放在for循环中
因为每一次中点都会改变,然后第三个if要用==。而不是=,因为==是逻辑等于,而=是赋值语句,上面的arr[mid]=7的效果相当于:
将7赋值给arr[mid]同时检查arr[mid]是否不等于0
你mid赋了值就没改过
之所以4是因为你那个判断用的是一个等号,是赋值符号,直接判对
第20行,if() 里面是 == ,不是 = 。