首页 > 编程语言 >程序:在数组中用二分法找到相应的数字下标

程序:在数组中用二分法找到相应的数字下标

时间:2023-01-21 14:00:57浏览次数:45  
标签:arr right 下标 int mid 二分法 数组 answer left


#include<stdio.h>

int main()

{

int arr[] = { 1,2,3,4,5,6,7,8,9,10 };

int left = 0;

int right = sizeof(arr) / sizeof(arr[0]);

int mid = 0;

int answer = 8;

while (left <= right)

{

mid = (left + right) / 2;if (arr[mid] > answer)
{
right = mid - 1;
}
else if (arr[mid] < answer)
{
left = mid + 1;
}
else
{ printf("找到了在%d", mid);
break;
}
}
if (right > left)
{
printf("没有找到 ");
}
return 0;


if (arr[mid] > answer)
{
right = mid - 1;
}
else if (arr[mid] < answer)
{
left = mid + 1;
}
else
{ printf("找到了在%d", mid);
break;
}
}
if (right > left)
{
printf("没有找到 ");
}
return 0;
}



标签:arr,right,下标,int,mid,二分法,数组,answer,left
From: https://blog.51cto.com/u_15923331/6021155

相关文章