Divide and Conquer Strategies I: Sorting
Aim of the Experiment
- To implement and visualize Divide and Conquer based sorting algorithms: Merge Sort and Quick Sort, and observe their step-by-step process of problem decomposition and merging/partitioning on randomly generated input lists.
- To analyze and compare their efficiency in terms of time complexity, number of comparisons performed, and scalability with increasing input size.