Computer Science and Engineering Distributed Systems - I Experiments

Sorting through Reducing

Quick Sort

Quick Sort Virtual Lab: Go through this Virtual Lab to understand the concept and intuition behind Quick Sort

Books and Educational Materials

  1. Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to Algorithms (3rd ed.). MIT Press.

    • Chapter 7: Quicksort
    • Comprehensive coverage of partition-based sorting algorithms

  2. Sedgewick, R., & Wayne, K. (2011). Algorithms (4th ed.). Addison-Wesley.

    • Section 2.3: Quicksort
    • Excellent visualization and analysis of sorting algorithms

  3. Knuth, D. E. (1998). The Art of Computer Programming, Volume 3: Sorting and Searching (2nd ed.). Addison-Wesley.

    • Authoritative reference on sorting algorithms
    • Detailed mathematical analysis of QuickSort

  4. Weiss, M. A. (2013). Data Structures and Algorithm Analysis in Java (3rd ed.). Pearson.

    • Chapter 7: Sorting
    • Practical implementation details and performance analysis

  5. Skiena, S. S. (2008). The Algorithm Design Manual (2nd ed.). Springer.

    • Chapter 4: Sorting and Searching
    • Real-world applications and war stories

Research Papers and Publications

  1. Hoare, C. A. R. (1961). "Algorithm 64: Quicksort". Communications of the ACM, 4(7), 321.

    • Original paper introducing the QuickSort algorithm

  2. Bentley, J. L., & McIlroy, M. D. (1993). "Engineering a sort function". Software: Practice and Experience, 23(11), 1249-1265.

    • Advanced techniques for implementing efficient sorting

  3. Musser, D. R. (1997). "Introspective sorting and selection algorithms". Software: Practice and Experience, 27(8), 983-993.

    • Introduction to introsort, a hybrid sorting algorithm

  4. Sedgewick, R. (1975). "Quicksort with equal keys". SIAM Journal on Computing, 6(2), 240-267.

    • Handling duplicate elements in QuickSort

Online Resources and Tutorials

  1. GeeksforGeeks - QuickSort: https://www.geeksforgeeks.org/quick-sort/

    • Comprehensive tutorial with code examples in multiple languages

  2. VisuAlgo - Sorting Algorithms: https://visualgo.net/en/sorting

    • Interactive visualization of various sorting algorithms

  3. Khan Academy - Algorithms Course: https://www.khanacademy.org/computing/computer-science/algorithms

    • Beginner-friendly introduction to sorting algorithms

  4. MIT OpenCourseWare - Introduction to Algorithms: https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-006-introduction-to-algorithms-fall-2011/

    • Lecture notes and videos on sorting algorithms