Selection Sort

In this section, we consider an approach to sorting that minimizes the number of swaps required (relative to bubble sort), but substantially increases the amount of comparing required in order to sort a single element.

• Lecture (Part 0)

  • Watch on Youtube
  • Watch on the CS50 Video Player
  • Download Lecture
  • Lecture Notes

• Lecture (Part 1)

  • Watch on Youtube
  • Watch on the CS50 Video Player
  • Download Lecture
  • Lecture Notes

• Shorts

  • Selection Sort
  • Selection Sort (Tommy)

• Notes

  • Selection Sort

• Supplementary Resources

  • Khan Academy on Interactive Sorting

• Thought Questions

  • What advantages does selection sort have over bubble sort? What disadvantages are there?
  • Under what circumstances, if any, is selection sort preferable to bubble sort?

• Problem

  • Fifteen
  • Find
    • less
    • more