Write a program that prompts the user to enter the number of elements and the nu

Question

Write a program that prompts the user to enter the number of elements and the
numbers themselves to be placed in an integer array that holds a maximum of 50
elements. The program should then prompt the user for an integer which will be
searched for in the array using a binary search. Make sure to include the following
steps along the way:

1) A sort routine must be called before the binary search. You may use either
the selection sort or the bubble sort. However, the sort must be implemented
in its own function and not in main.

2) Next include a function called by main to implement the binary search.
The ordered array produced by the sort should be passed to the search
routine which returns the location in the sorted array of the sought value,
or -1 if the value is not in the array.

3) Add a value returning function that computes the mean of your data set.
Recall that the mean is the sum of the data values divided by the number
of pieces of data. Your program should output the size of the array
entered, the array as entered by the user, the sorted array, the integer
being searched for, the location of that integer in the sorted array (or an
appropriate message if it is not in the array), and the mean of the data set.

Explanation / Answer

//TO WRITE A PROGRAM TO SEARCH FOR A GIVEN ELEMENT FROM AN ARRAY USING BINARY //SEARCH TECHNIQUE #include #include void binsearch(int ar[],int size,int ele) { int lb=0,ub=size-1,mid; //lb=>lower bound,ub=>upper bound for(;lb

Related Questions

Navigate

• Browse (All)
• Browse W
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.