Divide and Conquer Strategies I: Sorting
Reference
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein
Introduction to Algorithms, 4th Edition, MIT Press, 2022.
– Chapter 4: Divide-and-Conquer; Chapter 7: QuicksortRobert Sedgewick, Kevin Wayne
Algorithms, 4th Edition, Addison-Wesley, 2011.
– Chapter 2: Sorting (Mergesort and Quicksort)Jon Kleinberg, Éva Tardos
Algorithm Design, Pearson, 2006.
– Chapter 5: Divide and ConquerNPTEL – Data Structures and Algorithms
https://nptel.ac.in/courses/106102064
– Covers sorting algorithms including Merge Sort and Quick Sort.NPTEL – Merge Sort Module
https://archive.nptel.ac.in/content/storage2/courses/106103069/Module_5/merge_sort1.htm
– Detailed explanation of Merge Sort and divide-and-conquer approach.