Assignment $1$ Selection Sort

In this assignment, you will write code to read a series of integers into an array, sort the array

using the Selection Sort algorithm, and then print the numbers in a formatted fashion.

$1.$ Obtaining Assignment Files on Unix

$1.$ Log in to Unix.

$2.$ Run the setup script for Assignment $1$ by typing:

setup $1$

Files for this assignment can also be downloaded to your local machine from the Grade$-$oMatic assignment page.

$2.$ Input

The input for this program will be provided on the standard input stream using input

redirection. Input files for this assignment will contain a series of integers separated by

whitespace.

$3.$ Files We Give You

The setup script will create the directory Assign$1$ under your csci$241$ directory. You will

receive a file named main.cpp that contains a main$()$ function to call the functions you will

write for this assignment $($described in the section below$),$ a makefile named makefile that

can be used to build the executable program, and symbolic links to a number of sample data

files that you can use to test your program.

You should assume that the Grade$-$o$-$Matic may test your program using data files other than

the ones supplied as part of this assignment. The data files are named random$6.$txt$,$

random$8.$txt$,$ random$16.$txt$,$ etc., with the numeric part of the file name specifying the

number of random values that the file contains.

On Unix, the makefile can be used to build the executable program by simply typing the

word make. Running the command make clean will remove all of the object and executable

files created by the make command.

$4.$ Files You Must Write

You will write one file for this assignment called selection$\_$sort.cpp$.$ This file must contain

definitions for the following three functions:

$$ int build$\_$array$($int array$[])$

This function should read a series of integers from the standard input stream using cin

into the elements of the array of integers named array until end of input is reached.

You may assume that there will be a maximum of $1000$ integers to read and that the

array will be large enough to hold all of them.

The function should return the number of integers that were read into the array.

$$ void print$\_$array$($int array$[],$ int n$)$

This function should print the first n elements of the array of integers named array.

The output should be printed with eight numbers per line, right justified and aligned in

columns. Use the setw manipulator to print numbers with a width of eight characters,

padded with leading spaces. Print a newline character $($

$)$ at the end of each line. Note

that the last line may have less than eight numbers; if so$,$ it should still end with a

newline character.

$$ void selection$\_$sort$($int array$[],$ int n$)$

This function should sort the first n elements of the array of integers named array in

ascending order using the Selection Sort algorithm. Note that if you use a different

sorting algorithm or call a library function to do the sorting, you will not receive full

credit for this assignment even if your code successfully sorts the integers.

The file selection$\_$sort.cpp is the only file that should be submitted to the Grade$-$o$-$Matic.

When you submit it$,$ it must not contain a main$()$ function. The auto$-$grader will supply its

own version of main$()$ to call and test your functions, so if the code that you submit also

contains a main$()$ function, you will get a linker error and the executable program will not be

built successfully.

$5.$ Example Output

To run the executable program on Unix, type a command similar to the following:

$./$selection$\_$sort $<$ random$6.$txt

The command above will run the executable file selection$\_$sort using the data file

random$6.$txt as redirected input.

Output from the program should look like this:

$196175889098$

Note that your program must always supply a newline character at the end of each line, even

if the last line contains less than eight numbers.

$6.$ Hints

Pseudocode for the Selection Sort algorithm is available on the course web site.

It may be easier to complete this assignment if you break it down into steps. Do one thing at a

time, convince yourself that it works, and then move onto the next step. Below is an ordered

sequence of steps that you might want to try for this part of the assignment.

$1.$ Write skeleton versions of the three functions. Copy the first line of each function from

the description given above. The function body can either be empty or simply return a

default value of the correct data type, e$.$g$.$:

int build$\_$array$($int array$[])$

$\{$

return $0$;

$\}$

Your goal in this step should be to write just enough code to get the program to

successfully build without syntax or linker errors. That should be sufficient to pass the

$$name$$ and $$make$$ tests on the Grade$-$o$-$Matic. You should expect the various $$diff$$

tests to fail at this stage.

$2.$ Write code for the build$\_$array$()$ function to read the values into the array, count