C Programming Assignment 9

Due Wednesday, November 15, 2017

For the program assigned below:

Observe the usual guidelines regarding the initial comment section, indenting, and so on. Include your name and purpose statement at the beginning of the program.

Declare all variables at the beginning of the program---not in the middle. Do not use global variables.

Place prototypes before main. Place functions following main.

Use comments before each function to explain the purpose of the function.

Submit a copy of the source code (.c not .cpp) saved as an electronic attachment to C Assignment 9 located in Canvas under Assignments.

There is just one program for this assignment. In function main declare three arrays of 72 integers each (the original array, the sorted array, and the array of negatives). Do not use a symbolic constant for the size of the array, but instead declare a variable to be used to pass the number of values to the various functions. Also seed the random number generator with time in function main.

In doing this assignment write a function and test it before going on to the next function. Do not write the entire program with all functions and then try to run it for the first time. Functions are named in the statements below just for reference. You may use names of your own choosing.

a. Call a function createArray to create an array of 72 random integers in the range 1 to 500. In building the array, if the number is evenly divisible by 3 or 7, store it as a negative number. Function parameters are the array and the number of values. This function does not return any values pass by value.

b. Call a function printArray to print the array, eight values per line. The function should be written with two parameters: the array and the number of values in the array. This function should have only one loop to print the values in one array. It will be called several times in the program to print various arrays, but will not have different loops to print different arrays; there should be only one loop, adaptable to any array.

c. Call a function minimum to find the position of the smallest value in the array. Parameters are the array and the number of elements in the array. The return value is the position of the smallest value. In main print the position and the value at that position.

d. Back in function main prompt the user to enter a value to be searched for in the array. Call a function sequentialSearch to do a sequential (linear) search to determine if the value entered is in the array. Function parameters are the array, the number of values in the array, and the value to be searched for. In main, print whether the value is in the array or not and its location in the original array. You may use the algorithm found in classwork or another method. In main, print whether the value is in the array or not and its location (if found) in the original array. (You must use a function for the search. Do not simply determine by inspection.)

e. Call a function bubbleSort to copy the original array into a new array and then to sort the second array in ascending order. Both arrays should be in the function parameter list, as well as the number of values in the array. Use the bubble sort algorithm found under Sample Programs in Files for sorting. The nested loop used for the sort may be inserted entirely in this function. From function main call the function printArray to print the sorted array. Do not print in the bubbleSort function.

f. For two points extra credit: call a function binarySearch to search for a value in the sorted array. The binarySearch algorithm may be found in Canvas under Files. In main, print whether the value is in the array and its location in the sorted array.

g. For two points extra credit: Call a function negatives to copy all of the negative values in the original array to a new array and to count the number of negative values. The function should have the original array, the number of values in the original array and the negative array as parameters. (The array negatives should have been already declared in function main with 72 elements.) It should return the number of negative values. Print the number of negative values in function main. Call the function printArray to print the array of negative numbers.

Hint: The counter used to count the number of negative values can become the negative array subscript.