在一个有序数组中查找具体的某个数字n,循环有序数组查找一个数
# define _ CRT _ SECURE _ NO _ WARNINGS 1
#包含标准视频
#包含字符串。h
#包含windows.h
int main()
{
int arr[]={ 1,2,3,4,5,6,7,8,9,10 };
int k=7;
int SZ=sizeof(arr)/sizeof(arr[0]);
int left=0;
int right=SZ-1;
而(左=右)
{
int mid=(左右)/2;
if (arr[mid] k)
{
右=中1;
}
else if (arr[mid] k)
{
左=中1;
}
其他
{
printf(找到了,下标是:%d\n ,mid);
打破;
}
}
如果(左/右)
{
printf(找不到\ n’);
}
返回0;
}
郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。