CS 104 Lab 6: Compare Sorting Algorithms
Objective: | To gain experience with various Sorting algorithms and their performance differences. | |
Hypothesis: | Give a hypothesis on the how the sorting algorithms differ in terms of their running time | |
Solution: | Run experiments on the running time of the sorting algorithms and write a report on how the experiments are conducted, the data collected, how to interpret the data, and how your hypothesis is evaluated based on the data. |
In this lab, you will write a program to compare the running time of the four sorting algorithms that we have learned: Selection Sort, Insertion Sort, Merge Sort, and Quick Sort. You can modify the sorting program provided in the lecture for this purpose. The amount of work related to actual coding is minimal. The emphasis is on formulating your hypothesis and conducting experiments to evaluate the hypothesis.
The lab has two steps:
Value |
Feature |
Conducting the Experiments (6 pts total) | |
2 pts. | appropriately modify the sorting program |
2 pts. | running enough experiments on various input size |
2 pts. | collecting the data |
Writing of the Report (8 pts) | |
2 pts | the report should be thorough and clear |
3 pts | use appropriate chart and graph to present and interpret date |
3 pts | explain how scientific uncertainty informs the evaluation of hypothesis |
Formulate the hypothesis (6 pts) | |
3 pts | quality of the hypothesis |
3 pts | reasoning of the hypothesis |
1 bonus pt. | other extra features |