16  15L. MergeSort and QuickSort

16.1 Detailed Instructions

Please watch these videos below.

  1. Implementing MergeSort

  2. Implementing QuickSort

Please Read

  1. If your test result window is completely empty for a sorting method, that means the sorting method was stuck in an infinite loop and never finished running.
  2. The run button won’t work, because there is no public static void main method in the Main class, meaning there is nothing that can be run.

16.1.1 Project Overview

These are the files in the project :

.
├── src
│  └──  Main.java
└── test
   └── MainTest.java

16.2 Rubric

  1. Project must compile, otherwise no grade.

  2. JavaDoc for Main class (20 points)

  3. Tests passing for MainTest class (hidden tests) (80 points)

16.3 Project Files

Download the project files here.

16.4 Opening Project in Visual Studio Code

  1. Download the project files from

  2. Unzip the files to preferably an ITSC 2214 folder for this class. You must have created this folder before for previous labs. Unzip_Location_ITSC_2214

  3. Launch Visual Studio Code. Go to File > Open Folder…, navigate and select the folder where you have extracted the zip file. Vs_code_extract_zip

16.5 Update the autograder

First, please update your autograder by running:

umm update

16.6 Checking Autograder Feedback

You can check your grade locally by following these steps:

  1. Open a terminal. To open a terminal in Visual Studio Code on different operating systems:

    • Windows: Press ” Ctrl + ` ” or ” Ctrl + Shift + ` ” to open the integrated terminal.

    • Mac: Press ” Cmd + ` ” or ” Cmd + Shift + ` ” to open the integrated terminal.

  2. Run the command:

    umm grade ./script.rhai

16.7 Submitting your Project

When you are ready to submit your assignment:

  1. Open a terminal. To open a terminal in Visual Studio Code on different operating systems:

    • Windows: Press ” Ctrl + ` ” or ” Ctrl + Shift + ` ” to open the integrated terminal.

    • Mac: Press ” Cmd + ` ” or ” Cmd + Shift + ` ” to open the integrated terminal.

  2. You can copy and run the umm create-submission command in the terminal, and that should create a zip file with a name similar to submission-2024-01-24-15-04-50.zip.

    umm create-submission
  3. Submit the submission-2024-... .zip file to Gradescope. The submission zip file will appear in the file explorer tab of VS Code. You can right click on this file and click on reveal in explorer (windows) or reveal in finder (mac) in order to find this file. then, you can drag and drop this to gradescope for submission.