diff --git a/BinarySearch.c b/BinarySearch.c new file mode 100644 index 0000000..29222c5 --- /dev/null +++ b/BinarySearch.c @@ -0,0 +1,37 @@ +// WAP to search an element in an array using Binary Search. + +void main() { + int a[10], n, item, beg, mid, end, i; + + // To set range of array: + printf("\n Enter the range of array: \n"); + scanf("%d", &n); + + // To get values of array: + printf("\n Enter the elements of the array: \n"); + for (i=0 ; i<=n; i++) { + scanf("%d", &a[i]); + } + + // Binary Search Algorithm: + printf("\n Enter item to search: \n"); + scanf("%d", &item); + beg = 0; + end = n-1; + mid = (beg + end)/2; + while ((beg<=end)&&(a[mid]!=item)) { + if (item