Week 3 Algorithms

Searching: Linear Search, Binary Search. Sorting: Bubble Sort, Selection Sort, Merge Sort. Asymptotic Notation: $O$, $\mathrm{\Omega }$, $\mathrm{\Theta }$. Recursion.

• Lecture
  • Demos
    • Comparison Sorting Algorithms
    • Visualization and Comparison of Sorting Algorithms
  • Notes
  • Slides
    • Google Slides
    • PDF
  • Source Code
    • Index
    • PDF
    • Zip
  • Video
    • CS50 Video Player
    • YouTube
• Shorts
  1. Linear Search
  2. Binary Search
  3. Bubble Sort
  4. Selection Sort
  5. Recursion
  6. Merge Sort
• Check for Understanding 3
• Problem Set 3