diff --git a/Searches/BinarySearch.c b/Searches/BinarySearch.c deleted file mode 100644 index 4a0d7cc3..00000000 --- a/Searches/BinarySearch.c +++ /dev/null @@ -1,39 +0,0 @@ -#include - -// Recursive Function- It returns location of x assumiung array arr[l..r] is present, otherwise -1 - -int binarysearch(int arr[], int l, int r, int x) -{ - if (r >= l) - { - int mid = l + (r - l)/2; - - // If element is present at middle - if (arr[mid] == x) return mid; - - // If element is smaller than middle - if (arr[mid] > x) return binarysearch(arr, l, mid-1, x); - - // Else element is in right subarray - return binarysearch(arr, mid+1, r, x); - } - - // When element is not present in array - return -1; -} - -int main(void) -{ - // give function an array to work with - int arr[] = {2, 3, 4, 10, 40}; - // get size of array - int n = sizeof(arr)/ sizeof(arr[0]); - //set value to look for - int x = 10; - // set result to what is returned from binarysearch - int result = binarysearch(arr, 0, n-1, x); - // print out result - (result == -1)? printf("Element is not in the array") - : printf("Element is present at index %d", result); - return 0; -} diff --git a/sorting/Bogo_Sort.c b/sorting/Bogo_Sort.c deleted file mode 100644 index 8ad36b40..00000000 --- a/sorting/Bogo_Sort.c +++ /dev/null @@ -1,40 +0,0 @@ -#include -#include -#include - -bool check_sorted(int *a, int n) -{ - while ( --n >= 1 ) { - if ( a[n] < a[n-1] ) return false; - } - return true; -} - -void shuffle(int *a, int n) -{ - int i, t, r; - for(i=0; i < n; i++) { - t = a[i]; - r = rand() % n; - a[i] = a[r]; - a[r] = t; - } -} - -void sort(int *a, int n) -{ - while ( !check_sorted(a, n) ) shuffle(a, n); -} - -int main() -{ - int numbers[6]; - int i; - printf("Enter 6 numbers unsorted \n\n"); - for(i=0;i<6;i++){ - scanf("%d",&numbers[i]); - } - sort(numbers, 6); - for (i=0; i < 6; i++) printf("%d ", numbers[i]); - printf("\n"); -}