C program for binary search


#include <stdio.h>

int main()
{
int c, low, up, mid, num, search, array[100];

printf("how many number do want to enter\n");
scanf("%d",&num);

printf("Enter %d integers\n", num);

for (c = 0; c < num; c++)
scanf("%d",&array[c]);

printf("Enter value to be search\n");
scanf("%d", &search);

low = 0;
up = num - 1;
mid = (low+up)/2;

while (low <= up) {
if (array[mid] < search)
low = mid + 1;
else if (array[mid] == search) {
printf("%d found at location %d.\n", search, mid+1);
break;
}
else
up = mid - 1;

mid = (low + up)/2;
}
if (low > up)
printf("Not found!! number %d is not present in the array list.\n", search);

return 0;
}

 


 

Leave a Reply

Your email address will not be published. Required fields are marked *