C language binary search (cycle to achieve)

 Binary search (cycle realization):

#include<stdio.h>
int main()
{
	int arr[10]={1,3,4,5,8,9,10,15,26,30};
	int val=20;
	int left=0;
	bool flag=1;
	int mid;
	int right=sizeof(arr)/sizeof(arr[0])-1;
	while(left<right)
	{
		mid=(left+right)/2;
		if(arr[mid]==val)
	 	{
 			printf("%d",mid);
 			flag=0;
 			break;
 		}
	 	else if(arr[mid]>val)
	 		right=mid;
 		else
 			left=mid+1; 	
			 	
	}
	if(flag)
		printf("%s","-1");
}

 

Published 33 original articles · won praise 30 · views 20000 +

Guess you like

Origin blog.csdn.net/baidu_15547923/article/details/99686781