#include <stdio.h>
int main()
{
int serch=22;
int arr[]={1,2,3,4,5,6,7,8,9,21,33,44,55,66,78,90,334,345,654};
int right,left,mid;
left= 0;
right=18;
while(right>left){
mid=(left+right)/2;
if(arr[mid]==serch){
printf("arr[%d]",mid);
return 0;
}
else if(arr[mid]>serch){
right=mid-1;
}
else {
left=mid+1;
}
}
return -1;
}
用C语言写代码可以在整型有序数组中查找想要的数字,找到了返回下标,找不到返回-1.(折半查找)
最新推荐文章于 2023-07-22 19:30:08 发布