Article | C Program For Binary Search

C- Program For Binary Search In C, SImple Basic Logic. Without USing any string Functions

1. #include<stdio.h>


2. int main(){


3. int a[10],i,n,m,c=0,l,u,mid;


4. printf("Enter the size of an array->");


5. scanf("%d",&n);


6. printf("\nEnter the elements of the array->");


7. for(i=0;i<n;i++){


8. scanf("%d",&a[i]);


9. }


10. printf("\nThe elements of an array are->");


11. for(i=0;i<n;i++){


12. printf(" %d",a[i]);


13. }


14. printf("\nEnter the number to be search->");


15. scanf("%d",&m);


16. l=0,u=n-1;


17. while(l<=u){


18. mid=(l+u)/2;


19. if(m==a[mid]){


20. c=1;


21. break;


22. }


23. else if(m<a[mid]){


24. u=mid-1;


25. }


26. else


27. l=mid+1;


28. }


29. if(c==0)


30. printf("\nThe number is not in the list");


31. else


32. printf("\nThe number is found");


33. return 0;


34. }

Loading...