Write a C program (not a C++ program!) that will contain the following:

• Write a function that will make a copy the values from one array to another array. Suggested prototype:

void makeArrayCopy (int fromArray[], int toArray[], int size);

• Write your own function that will sort an array in ascending order. You may use whatever sorting algorithm you wish. Suggested prototype:

void myFavorateSort (int arr[], int size);

• Write your own function that will perform a linear search on the unsorted array. The function is to return two values. The first should be the position in the array where the value was found or -1 if the value was not found. The second is the number of comparisons needed to determine if/where the value is located in the array. Suggested prototype:

int linSearch (int arr[], int size, int target, int* numComparisons);

• Write your own function that will perform a binary search on the sorted array. The function is to return two values. The first should be the position in the array where the value was found or -1 if the value was not found. The second is the number of comparisons needed to determine if/where the value is located in the array. Suggested prototype:

int binSearch (int arr[], int size, int target, int* numComparisons);

Inside of main:

• read in integer input from standard input and store these values into a dynamic array. This array is to grow in size if the array is full. The values will have a terminal value of -999. So you read in these values in a loop that stops when the value of -999 is read in. The use of informative prompts is required for full credit. You may not assume how many numeric values are given on each line, nor the total number of values contained in the input. The use of a scanf() with the following form is expected to read in the values:

scanf (%d, &val);

• make a copy of the integer array using the arrayCopy() function described above

• sort one of the arrays (using the myFavoriteSort() function described above), leave the other array unsorted

Inside of main (continued):

• read in integer input from standard input (again, the use of scanf() is expected) and for each of the values read in search for the value using both search functions described above (i.e. for each value read in, perform a linear search on the unsorted array and perform a binary search on the sorted array). Using the information returned/sent back from the search functions, print out from main():

1. The value being searched for and the type of search being preformed.
2. Whether the value was found or not found,
3. The number of comparisons needed to determine whether the value exists or not in each algorithm,
4. And the location in the array where the number is located (if the value does exist in the array).

The above information MAY NOT be printed out in the linear search or binary search functions. Those functions MUST RETURN/SEND BACK the information to be printed by the main function. Not doing this will SEVERELY LOWER your score on this project.

Repeat reading in integer values and searching the arrays until the terminal value of -999 is read in. The use of informative prompts AND descriptive result output is required for full credit. Again, scanf() is expected to read the input.

You may not assume the input will be less than any set size. Thus you will need to dynamically allocated space for the array.

Dynamic Array Allocation

Dynamic Array Allocation allows the space in an array to change during the course of the execution of a program. In C, this requires the use of the malloc() function. To dynamically allocate space for 100 integers, the malloc() code would be as follows:

int *darr;

int allocated = 100;

darr = (int *) malloc (allocated * sizeof(int) );

This array can only hold 100 integers and it not really dynamic. To make it truly dynamic, we need to grow the array when we try to put more values into it than can be held by its current size. The following code will double the size of the array.

int *temp = darr;

darr = (int *) malloc ( allocated * 2 * sizeof(int) );

int i;

for ( i = 0 ; i < allocated ; i++)

darr[i] = temp[i]; free (temp);

allocated = allocated * 2;

Running your C Program (not a C++ program)

Make sure your program runs properly when compiled using gcc on the bert.cs.uic.edu machine! (Do not use g++ or any other C++ compiler with this program.)

Programming Style

Make sure your program is written in good programming style. This includes but is not limited to:

• In-line commenting
• Function header commenting
• File header commenting
• Meaningful and description variable names
• Proper use of indentation
• Proper use of blank lines
• Use of Functions

Program Submission

You are to submit the program via the proper Assignments link in Blackboard. If you create your program in multiple files (which you should not need to do for this project), you should create a zip file containing all your files and then submit the zip file on blackboard. You should name your files with your net-id and project name. For example if your net-id is ptroy1, then:

The file should be named as ptroy1proj1.c

The zip file (if needed) should be named as ptroy1proj1.zip

Creating a zip file (if needed)

1. Go the directory in which you have saved the files.
2. Select the multiple files and right click.
3. There should be a menu option to create a zip file. In case of Mac/Linux you will see a menu option In case of Windows you might need to install winzip to create a zip file

Suggestion: Using Redirection of Input and Output to help Test Your Program

To help test your program, the use of redirection of standard input from a text file is a good idea for this project. Redirection is done at the command line using the less than and greater than signs. Redirection of both input and output can be done; however, for this project, you may only want to use redirection of input.

• Assume you have a text file that is properly formatted to contain the input as someone would type it in for the input called:txt
• Also the executable for this project is in a file in the current directory called: out
• To run the project so that it reads the input from this text file instead of standard input using redirection of input, you would type the following on command line: ./a.out < proj1input.txt

• To store the output sent to standard output to a file called txt using redirection (the input is still being read from standard input), type:

./a.out > outfile.txt

• To redirect both standard input and standard output , type:

./a.out < proj1input.txt > outfile.txt

Note that the code inside of your program will still read from standard input. Redirection is information given to the Operating System at the command prompt. The Operating System then redirects a standard input read operation away from the keyboard and to the specified file while the program is running.