08 Sorting 2

ACM Body of Knowledge

• AL/Fundamental Data Structures and Algorithms

  • [9 Core-Tier1 hours, 3 Core-Tier2 hours]

  • This knowledge unit builds directly on the foundation provided by Software Development Fundamentals (SDF), particularly the material in SDF/Fundamental Data Structures and SDF/Algorithms and Design.

  • Topics:

    • [Core-Tier1]

      • Worst case quadratic sorting algorithms (selection, insertion)

  • Learning Outcomes:

    • [Core-Tier1]

      • 3. Be able to implement common quadratic and O(N log N) sorting algorithms. [Usage]

Lesson

• Choosing a Good Quicksort Pivot video

• Pivoting To Understand Quicksort

Key Resources

• Textbook

  • Chapter 6. Sorting. Insertion Sorts. Merge and Radix Sorts.

    • When reading textbooks, use the SQ3R technique.

• Brilliant Course

  • Sorting

• Topics

  • Worst case quadratic sorting algorithms

    • selection

      • Selection Sort tutorialspoint

      • Selection sort algorithm mycodeschool (10:17)

    • insertion

      • Insertion Sort tutorialspoint

      • Insertion sort algorithm mycodeschool (14:14)

Test Yourself

Exercise Resources