Reference no: EM133680803

Sorting Comparisons

There are two parts to this final programming assignment. First. you are to compare the relative performance of different sorting algorithms on the same data set. Second. you are to compare the relative performance of the same algorithm on two different data sets.
These sorting algorithms are to be tested: (Find the code for these in our book.)

1. SelectionSort
2. BubbleSort
3. InsertionSort
4. MergeSort
5. Quicksort
6. HeapSort

Processing Requirements
You must modify each sort to include 2 counters. one to keep track of the number of comparisons and another to keep track of the number of swaps made. Input

Two files of integers to be sorted. There are a maximum of 100 integers in the first data set and a maximum of 1000 integers in the second data set. It could be easiest to generate these data sets using a random-number generator.

Output
The following output should be repeated for each sort for each file:
1. The name of the sort
2. An echo print of the input file
3. The sorted file
4. The number of comparisons required (Could be in the same file as the number of swaps)
5. The number of swaps required (Could be in the same file as the number of comparisons)

Deliverables
All of your source code for your program. (.cpp and .h files)
Your 2 input files. (The random number lists that you used for the sorting algorithm inputs) Remember that your code must be appropriately commented.

Do not use anything that would require you to include the libraries algorithm.h or vector.h or similar. If you have any questions about this. let me know before submitting the assignment.