diff --git a/day28/C/Linear_Search.c b/day28/C/Linear_Search.c new file mode 100644 index 00000000..8550864d --- /dev/null +++ b/day28/C/Linear_Search.c @@ -0,0 +1,46 @@ +/* + * @author : ashwek + * @date : 29/01/2019 + */ + +#include +#include + +int linear_search(int *arr, int n, int search){ + + int i; + + for(i=0; i +#include + +int linear_search(int *arr, int n, int search){ + + int i; + + for(i=0; i +#include + +int binary_search(int *arr, int n, int search){ + + int low = 0, high = n-1; + int mid; + + while( low <= high ){ + + mid = (high - low) / 2 + low; + + if( arr[mid] == search ){ + return mid; + } + else if( search < arr[mid] ){ + high--; + } + else{ + low++; + } + + } + + return -1; +} + +void main(){ + + int *arr, n, search, i; + + printf("Enter size of array = "); + scanf("%d", &n); + + arr = (int *)malloc(sizeof(int)*n); + + printf("Enter %d elements (in sorted order) : ", n); + for(i=0; i +#include + +int binary_search(int *arr, int n, int search){ + + int low = 0, high = n-1; + int mid; + + while( low <= high ){ + + mid = (high - low) / 2 + low; + + if( arr[mid] == search ){ + return mid; + } + else if( search < arr[mid] ){ + high--; + } + else{ + low++; + } + + } + + return -1; +} + +void main(){ + + int *arr, n, search, i; + + printf("Enter size of array = "); + scanf("%d", &n); + + arr = (int *)malloc(sizeof(int)*n); + + printf("Enter %d elements (in sorted order) : ", n); + for(i=0; i