ear lse 返回 else 主函數 ret 程序 建立 找不到

#include<stdio.h>
#include<string.h>

//子函數
int binary_search(int arr[],int k,int left,int right)
{
while(left<=right)//建立一個循壞
{
int mid=left+(right-left)/2;//下標中間值
if(arr[mid]>k)
{
right=mid-1;
}
else if(arr[mid]<k)
left=mid+1;
else
{
return mid;//走到這就是等於。K就是要找的 ,返回的是下標值
}
}
return -1;//這裏即left>right .找不到這個數

}
int main()//主函數
{
int arr[]={1,2,3,4,5,6,7,8,9,10};
int left=0;
int right=sizeof(arr)/sizeof(arr[0])-1;//這個公式只能在arr定義下面用，哪裏定義哪裏用
int m=7;
int binary_search(arr,m,left,right); //不能傳值7.可以傳常量m=7,
int ret=binary_search(arr,m,left,right);//????函數聲明 函數中包含數組，目標值，範圍左下標。範圍右下標 ret是返回值，
if(-1==ret)//ret作為返回值。返回-1即找不到
printf("找不到啦\n");
else
printf("找到啦\n");//ret是函數的返回值，要麽-1.找不到、要麽下標值mid，即對應要找的值。找到啦
return 0;
}

C程序折半查找法