Project 1 Part 1: Sorting
You cannot submit for this problem because the homework's deadline is due.
Compile requirements
Please submit a zip or tar file containing sort.hpp
. You don't need extra files for these test cases.
You must make sure that your code compiles successfully on a Linux operating system with g++
and the options -std=c++1z -Wconversion -Wall -Werror -Wextra -pedantic
.
Test case specifications
These test cases are set to help you test your sorting algorithms. The test cases are in the following categories:
- Bubble sort: Case 1, 10, 19, 28, 37
- Insertion sort: Case 2, 11, 20, 29, 38
- Selection sort: Case 3, 12, 21, 30, 39
- Merge sort: Case 4, 13, 22, 31, 40
- Quick sort with extra space: Case 5, 14, 23, 32, 41
- Quick sort with in-place partitioning: Case 6, 15, 24, 33, 42
- Bubble sort with stability test: Case 7, 16, 25, 34, 43
- Insertion sort with stability test: Case 8, 17, 26, 35, 44
- Merge sort with stability test: Case 9, 18, 27, 36, 45
Please note that JOJ is not an efficient way to debug, and we recommend you to write your own test cases.