C语言二分查找算法代码无法运行且无输出问题求助
问题代码错误原因
- 错误1:mid值仅在进入while循环前计算了一次,循环体内修改low/high边界后没有重新计算mid,会触发逻辑死循环,程序无法执行到后续流程。
- 错误2:main函数中调用binary_search后没有打印返回的查找结果,自然看不到查找输出;且原代码中打印数组长度的
printf("%d",len)没有加换行符,标准输出默认是行缓冲机制,只有遇到换行符、缓冲区满、程序正常退出三种情况才会把缓冲区内容刷到终端,没有换行的情况下内容可能滞留在缓冲区,造成完全无输出的错觉。
修正后的代码
#include <stdio.h> #include <stdlib.h> int binary_search(int, int[], int); int binary_search(int key,int arra[],int len){ int low=0; int high=len-1; // mid计算移到循环内部,每次更新边界后重新计算 while(low<=high){ int mid=(low+high)/2; if(arra[mid]==key){return mid;} else if (arra[mid]>key){high=mid-1;} else {low=mid+1;} } return -1; } int main() { int arr[]={1,2,3,4,5,6,7}; int len = sizeof(arr) / sizeof(arr[0]); printf("数组长度:%d\n",len); // 加换行触发缓冲区刷新 int res = binary_search(2,arr,len); if(res == -1){ printf("未找到目标值\n"); }else{ printf("目标值下标为:%d\n", res); } return 0; }
内容的提问来源于stack exchange,提问作者dv24680
相关产品推荐
相关产品推荐

