Week 10 11 Sorting (1043)
Week 10 11 Sorting (1043)
Q1 Q2 Q3 Total
Sorting
(3 × 9) = 27 3 + 20 = 23 10 60
21 – 26 Sorting https://drive.google.com/file/d/19g07m0WDR3E0XNnPi_ogoXaxr6vKGsgx/view?usp=sharing
Q1) Write a program that implements and compares several Sorting algorithms
3 [1] Repeat Q2 for the five files attached i.e., “input2.txt” to “input5.txt.” (5)
[2] Plot the results using a graph, where the Y-axis represents the time taken in seconds, (5)
whereas, the x-axis represents the number of entries in each input file (in increasing
order). You may use the logarithmic scale log10 () for the x-axis. Make sure you use a
different colour for each sorting algorithm.
S. No. Content Meets Criteria (1) Marks Does not meet expectations (0) Marks