All source code should be submitted in one file, and that file should be named according to the following pattern: LastFirstX.java, where Last is the student’s last name, First is the student’s first name, and X is the assignment number.

For example, student John Doe would submit DoeJohn3.java for programming assignment 3.

The first lines of the submitted file should include a comment with the following information and format:

/**
 * A short description of the program.
 *
 * @author     Last Name, First Name
 * @assignment CSCI 2912 Assignment X
 * @date       Date
 */

The submitted file should be emailed to ycheng@hpu.edu.

The subject line of the email sent to the instructor should follow the pattern: [2912] assignment number.

For example, for assignment 3, student John Doe would write “[2912] assignment 3” as the subject line of his submission email.

The submission email sent to the instructor should include exactly one attachment, the Java implementation file. Students should not attach any other files to their submission email.

The implementation file must include JavaDoc for all definitions: classes, interfaces, fields, methods, enumerations, and so on.

You will implement a Java console application that sorts and prints floating-point values read from a text file.

The application determines the name of the text file from the command-line arguments.

If the user supplies no arguments, or if the user supplies two or more arguments, the application terminates after writing to Standard Error, “Invalid command-line arguments.”.

The application loops over every line of the input file.

For every iteration, the application parses the line as a Double.

If a line from the file is empty, the application terminates after writing to Standard Error, “Empty line encountered.”.

If a line from the input file contains anything other than one valid Double, the application terminates after writing to Standard Error, “Invalid line encountered: 'XXX'”, where 'XXX' is the contents of the first invalid line.

If any other I/O error occurs while reading the input file, the application terminates after writing to Standard Error, “Failed to read input file: XXX”, where XXX is the value returned by Exception.getMessage().

The application stores the parsed values from the text file into a collection of type ArrayList<Double>.

Once all values are added to this collection, the application creates an array of type double[] that is the same length as the size of the collection.

The application “unboxes” the values from the collection and stores the corresponding primitive values into the array.

The application sorts the array using the recursive MergeSort algorithm.

The implementation defines a method with the following signature to start the sort:

static void mergeSort(double[] values)

The mergeSort(double[]) method allocates a scratch array that is the same size as the input array.

This method then calls a method with the following signature to perform the recursive portion of the algorithm:

static void mergeSort(
  double[] values,
  double[] scratch,
  int min,
  int max)

Once the sort finishes, the application writes the contents of the sorted array to Standard Output.

Each value in the array is printed consecutively as lines of output.

When all values have been printed, the appilcation terminates immediately without displaying any additional information.