binarysearch using C in dsa ||implement to binarysearch in c language #shorts #programming

binarysearch using C in dsa ||implement to binarysearch in c language #shorts #programming

[codewithmames]

Source code is here👇

#include<stdio.h>
int binarysearch(int arr[], int size, int element)
{
int low=0;
int high=size-1;
int mid;
while(low<=high)
{
mid=(low+high)/2; //binary search are
if(arr[mid]==element) //used to sorted array
{ //sorted means=(1, 122, 213, 312, 452, 529)
return mid;
}
if(arr[mid]<element)
{
low=mid+1;
}
else
{
high=mid-1;
}
}
return -1;
}
int main()
{
int arr[]= {1, 3, 8, 123, 324, 456, 786, 653, 656};
int size=sizeof(arr)/sizeof(int) ;
int element=456;
int index=binarysearch(arr, size, element) ;
printf("the elements %d was found at index %d\n", element, index);
return 0;
}

Subscribe👆