I really need some help with a C++ assignment. The assignment is to modify code

Question

I really need some help with a C++ assignment. The assignment is to modify code so that it contains a function that will search the array for a value using some "Binary Search" method. My code below contains a function that will fill the array until the user enters a negative value. All positive numbers would be put into the array.

First, I have to edit the function that inputs values into the array. This function should check that each number entered is larger than the previous number. I should test the function a few times to make sure it works. When the array is printed, make sure it is in the correct order on the screen.

Now I must write a function for the "binary search". The function should return the position of the element found, if applicable.

My modified code should have 3 functions (one to input values into the array, one to print the array, and one to search the array). The main function should call the function to input elements into the array, call the function to print the contents of the array, call the function to search the array, and then print the location of the found element (if applicable). If the element was not found in the array, then there should be a printout to indicate that.

Here is what I have and need:

/* Remember that the program should utilize a function to input positive numbers in an array and
another function to output the array elements. The main function will declare
an array to contain a maximum of 100 elements, call the function for input, then
call the function to print. Input of numbers into the array will stop when a
negative number has been entered.

input: numbers into an array
output: the numbers that were stored in the array
processing: loops are used for both input and output functions
*/

#include <iostream>
using namespace std;
int Function1(double []);
void PrintArray(const double [], int);

const int MAXSIZE = 100;
int main()
{
double array1[100];
int count;

count = Function1(array1);
cout<<"There were "<<count<<" numbers entered into the array."<<endl;

PrintArray(array1,count);

return 0;
}

//Function to input positive numbers into an array. The function accepts the array,
//utilizes a loop that will stop when a negative number or 100 values have been entered,
//then returns the numbers of values that were entered.
//PRE: An array with maximum number of elements of 100 has been declared
//POST: Positive values have been stored in the array and number of values has been
// returned.
int Function1(double fntArray[])
{
int i = 0;
double somenumber;
do
{
cout<<"Please enter a number to enter into the array or a negative number to stop."<<endl;
cin>>somenumber;
if (somenumber >= 0)
{
fntArray[i] = somenumber;
i++;
}
}while (i < MAXSIZE && somenumber >=0);

return i;
}

//Function to print out the contents of a double array.
//Function will accept a double array and the number of elelments to be printed.
//A loop is used to print the contents
//PRE: Array has been declared and filled
//Post: The contents of the array have been displayed on screen
void PrintArray(const double a1[], int size)
{
for(int i = 0; i < size; i++)
{
cout<<a1[i]<<endl;
}
}

Thank you for any help!!

Explanation / Answer

1.You can not use binary search on unsorted arrays. I wrote two functions for you, one that sorts the array, the other is the bs implementation. Binary search first checks if the element that you are looking for is in the middle, if not it checks if the element is larger or smaller. If for example the value you are looking for is smaller than in the middle then the BS knows it does not have to search the high part of the array and thus cutting the search area in half, until found or not found. void SortArray(double arr[],int length) { double temp; for(int i = 0;i

Related Questions

Navigate

• Browse (All)
• Browse I
• Subjects

---