After the array is sorted, the program will ask user to enter a key to search for in the sorted array. It will then call bSearch to perform a Binary Search on the array. Complete the bSearch function so that it implements Binary Search recursively (no loop!) You must use pointer notations here as well. Pay attention to what is written in main so your bSearch will return an appropriate value

int bSearch(int *arr, int a, int b, int key){

if(a>b)return -1;

int mid=(a+b)/2;

if((*(arr+mid))==key)return mid;

if(key<(*(arr+mid))) return bSearch(arr,a,mid-1,key);

return bSearch(arr,mid+1,b,key);

}

int main() {

int i = 0, size = 0, key = 0, result = 0;

int *array, *sorted;

printf("How big is your array? ");

scanf("%d", &size);

array = (int*)malloc(size * sizeof(int));

for(i=0; i<size; i++){

printf("Please enter array[%d]: ", i);

scanf("%d", &array[i]);

}

result = bSearch(sorted, 0, size-1, key);

if(result != -1)

printf("Got it! A %d is at index %d. ", key, result);

else

printf("I'm sorry, a %d cannot be found in the array. ",

key);

return 0;

}

Explanation:

okay, so i know we just goofed around in that chat, but ive been like genuinly depressed, like medically depressed for almost 4 years now. i had my first panic attack when i was 8. i woke my mum up and told her i felt like i was in a dream. like i was a goldfish in a bowl, looking at all these things going on around me and feeling . tiny. wort hless. and i now am now 17 y/o. i still feel those emotions daily. life used to go by so quick.like every day i would wake up and just like want to go back to bed cause i always felt like i was in the wrong place. i guess looking back, i was in the wrong state of mind. i took a expensive like nice trip to whyoming with my grandfather and ha ted it. like idk why. i would have loved it now, but i found myself writing in a journal everyday because i would forget what happened the day before, couldnt remember what i ate for like the previous meal. just my memory left me for the week i was there. worst feeling ive ever experienced.

answer///copyrights protects;