Write a program that reads two input files whose lines are ordered by a key data field. Your program should merge these two files, writing an output file that contains all lines from both files ordered by the same key field. As an example, if two input files contain student names and grades for a particular class ordered by name (the key field), merge the information as shown below.
File 1 and file 2 are supplied.
Here is an algorithm to merge the data from two files:
Read a line from each data file
While the end of both files has not been reached
While the end of both files has not been reached
Write the line from file 1 to the output file and read a new line from file 1.
Else
Write the line from file 2 to the output file and read a new line from file 2.
Write the remaining lines (if any) from file 1 to the output file.
Write the remaining lines (if any) from file 2 to the output file.
See the Merging Filesslides attachedto the project in Canvasfor a visual look at this algorithm.
Extracted text: File 1 File 2 Output File Adams C Barnes A Adams C Barnes A Higgins B Johnson C Higgins B Jones D King B Kraft A Johnson C Jones D King B Kraft A