From 1440ee38fc25e9bb2bd8217ae145680a3617c4fe Mon Sep 17 00:00:00 2001 From: Abdoul Malik Date: Fri, 12 May 2017 02:43:02 +0200 Subject: [PATCH] Other Binary way proposition --- otherBinarySearch.c | 50 +++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 50 insertions(+) create mode 100644 otherBinarySearch.c diff --git a/otherBinarySearch.c b/otherBinarySearch.c new file mode 100644 index 00000000..e9638110 --- /dev/null +++ b/otherBinarySearch.c @@ -0,0 +1,50 @@ +#include +#include +#define len 5 + +int binarySearch(int array[] , int len , int searchX) +{ + + int pos = -1 , right , left , i = 0; + + left = 0; + right = len - 1; + + for(i = 0; i < len ; i++) + { + pos = (left + right)/2; + + if(array[pos] == searchX) + return pos; + else + { + if(array[pos] < searchX) + right = pos - 1; + else + { + left = pos + 1 ; + } + } + } + + + +} + + +void main(int argc , char *argv[]) +{ + int array[len] = { 5, 8 , 10 , 14 ,16}; + + int position; + position = binarySearch(array , len , 5); + + if( position < 0) + printf("The number %d doesnt exist in array\n",5); + else + { + printf("The number %d exist in array at position : %d \n",5,position); + } + + +}