Project 1 Part 1: Sorting

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.

p1

Not Claimed
Status
Finished
Problems
2
Open Since
2020-10-12 00:00
DDL
2020-10-27 23:59
Extension
24.0 hour(s)