用C语言写代码可以在整型有序数组中查找想要的数字，找到了返回下标，找不到返回-1.（折半查找）

最新推荐文章于 2023-07-22 19:30:08 发布

aviciiiii

最新推荐文章于 2023-07-22 19:30:08 发布

阅读量389

点赞数

分类专栏： C语言练习题

本文链接：https://blog.csdn.net/aviciiiii/article/details/84071395

版权

C语言练习题专栏收录该内容

29 篇文章 7 订阅

订阅专栏

#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;
}