diff --git a/binary search.c b/binary search.c new file mode 100644 index 0000000..b5b41cc --- /dev/null +++ b/binary search.c @@ -0,0 +1,29 @@ +#include +int main() +{ +int i, low, high, mid, n, key, array[100]; +printf("Enter number of elementsn"); +scanf("%d",&n); +printf("Enter %d integersn", n); +for(i = 0; i < n; i++) +scanf("%d",&array[i]); +printf("Enter value to findn"); +scanf("%d", &key); +low = 0; +high = n - 1; +mid = (low+high)/2; +while (low <= high) { +if(array[mid] < key) +low = mid + 1; +else if (array[mid] == key) { +printf("%d found at location %d.n", key, mid+1); +break; +} +else +high = mid - 1; +mid = (low + high)/2; +} +if(low > high) +printf("Not found! %d isn't present in the list.n", key); +return 0; +} \ No newline at end of file