CSCI 200 - Foundational Programming Concepts & Design - Fall 2022

Lab 5B - Recursion II: Merge Sort

This lab is due by Tuesday, November 22, 2022 11:59 PM.
As with all labs you may, and are encouraged, to pair program a solution to this lab. If you choose to pair program a solution, be sure that you individually understand how to generate the correct solution.


Instructions


For this lab, you are to implement the LinkedList Merge Sort algorithm as discussed in class.

To test your implementations, perform the following steps:

  1. Create a list of integers
  2. Populate the list with the values in order: 4 3 8 1 5 9 7 2 6
  3. Print the list forwards (prints 4 3 8 1 5 9 7 2 6)
  4. Sort the list
  5. Print the list forwards (prints 1 2 3 4 5 6 7 8 9)

You are encouraged to test your sorting with other list contents to verify its correctness (such as a list of strings).


Lab Submission


Submit your main.cpp, Makefile, *.h, *.hpp, *.cpp file(s).

You will submit your solution to this lab with the rest of Set5. Detailed instructions for doing this are posted in Assignment 5.


This lab is due by Tuesday, November 22, 2022 11:59 PM.
As with all labs you may, and are encouraged, to pair program a solution to this lab. If you choose to pair program a solution, be sure that you individually understand how to generate the correct solution.