diff --git a/binary search/bin/Debug/binary search.exe b/binary search/bin/Debug/binary search.exe new file mode 100644 index 0000000..847d8ba Binary files /dev/null and b/binary search/bin/Debug/binary search.exe differ diff --git a/binary search/binary search.cbp b/binary search/binary search.cbp new file mode 100644 index 0000000..d82188d --- /dev/null +++ b/binary search/binary search.cbp @@ -0,0 +1,44 @@ + + + + + + diff --git a/binary search/binary search.depend b/binary search/binary search.depend new file mode 100644 index 0000000..ff22235 --- /dev/null +++ b/binary search/binary search.depend @@ -0,0 +1,4 @@ +# depslib dependency file v1.0 +1617301033 source:c:\users\hp\desktop\t.saini\second year\3rd semester\data structures\binary search\main.c + + diff --git a/binary search/binary search.layout b/binary search/binary search.layout new file mode 100644 index 0000000..9e91d5e --- /dev/null +++ b/binary search/binary search.layout @@ -0,0 +1,10 @@ + + + + + + + + + + diff --git a/binary search/main.c b/binary search/main.c new file mode 100644 index 0000000..e224571 --- /dev/null +++ b/binary search/main.c @@ -0,0 +1,45 @@ +#include +int main() +{ + int c, first, last, middle, n, search, array[100],count=0; + + printf("Enter number of elements\n"); + scanf("%d", &n); + + printf("Enter %d integers\n", n); + + for (c = 0; c < n; c++) + scanf("%d", &array[c]); + + printf("Enter value to find\n"); + scanf("%d", &search); + + first = 0; + last = n - 1; + middle = (first+last)/2; + + while (first <= last) { + if (array[middle] < search) + { + first = middle + 1; + count=count+1; + } + else if (array[middle] == search) { + printf("%d found at location %d.\n", search, middle+1); + count=count+1; + break; + } + else + { + last = middle - 1; + count=count+1; + } + + + middle = (first + last)/2; + } + if (first > last) + printf("Not found! %d isn't present in the list.\n", search); +printf("Number of comparisons: %d",count); + return 0; +} diff --git a/binary search/obj/Debug/main.o b/binary search/obj/Debug/main.o new file mode 100644 index 0000000..ac66f75 Binary files /dev/null and b/binary search/obj/Debug/main.o differ