Implement MERGE-SORT() algorithm that reads from a file named “inputHW02.txt” a list of double numbers (max = 3,000,000 numbers), sorts those numbers and indicates time consumption. This programming question will address the advantage of using iteration loops over recursive calls as well as using INSERTION-SORT() as a procedure in MERGESORT(). Your program must perform the following actions: 1. Opens the given file name and reads all double numbers. For simplicity, we assume this file only contains numbers and nothing else. 2. Implements the function INSERTION-SORT() that only sort an array of maximum 25 numbers. The idea is that INSERTION-SORT() will be used as a sub-procedure to sort any sub-array when its size is small enough. 3. Four versions of MERGE-SORT() namely a. MERGE-SORT-A(): Using recursive calls and NO INSERTION-SORT() as a sub-procedure b. MERGE-SORT-B(): Using ITERATIVE loops (i.e, NO recursion) and NO INSERTION-SORT() as a subprocedure. c. MERGE-SORT-C(): Using recursive calls and INSERTION-SORT() as a sub-procedure. d. MERGE-SORT-D(): Using ITERATIVE loops (i.e, NO recursion) and INSERTION-SORT() as a subprocedure. 4. For testing purpose, write another procedure to randomly generate N numbers and write them to a given file name filename where N and filename are input parameters. THIS IS inputHW02.txt a file that should be used with the scanner. PLEASE use these numbers: "2 4 3 24 54 24 6 5 7 4 6 3 6 8 3 5 4 34"
Implement MERGE-SORT()
3,000,000 numbers), sorts those numbers and indicates time consumption. This programming question will address the
advantage of using iteration loops over recursive calls as well as using INSERTION-SORT() as a procedure in MERGESORT().
Your program must perform the following actions:
1. Opens the given file name and reads all double numbers. For simplicity, we assume this file only contains
numbers and nothing else.
2. Implements the function INSERTION-SORT() that only sort an array of maximum 25 numbers. The idea is that
INSERTION-SORT() will be used as a sub-procedure to sort any sub-array when its size is small enough.
3. Four versions of MERGE-SORT() namely
a. MERGE-SORT-A(): Using recursive calls and NO INSERTION-SORT() as a sub-procedure
b. MERGE-SORT-B(): Using ITERATIVE loops (i.e, NO recursion) and NO INSERTION-SORT() as a subprocedure.
c. MERGE-SORT-C(): Using recursive calls and INSERTION-SORT() as a sub-procedure.
d. MERGE-SORT-D(): Using ITERATIVE loops (i.e, NO recursion) and INSERTION-SORT() as a subprocedure.
4. For testing purpose, write another procedure to randomly generate N numbers and write them to a given file
name filename where N and filename are input parameters.
THIS IS inputHW02.txt a file that should be used with the scanner. PLEASE use these numbers:
"2 4 3 24 54 24 6 5 7 4 6 3 6 8 3 5 4 34"
Trending now
This is a popular solution!
Step by step
Solved in 4 steps
