CS50x 2026 - Lecture 3 - Algorithms

*** This is CS50, Harvard University's introduction to the intellectual enterprises of computer science and the art of programming. *** TABLE OF CONTENTS 00:00:00 - Introduction 00:00:43 – Overview 00:11:55 – Searching 00:14:27 – Linear Search 00:17:40 – Binary Search 00:27:01 – Running Time 00:38:54 – search.c 00:50:12 – phonebook.c 00:56:09 – Structs 01:02:13 – Sorting 01:12:20 – Selection Sort 01:20:12 – Bubble Sort 01:29:11 – Recursion 01:36:02 – iteration.c 01:39:44 – recursion.c 01:45:46 – Merge Sort 01:57:23 – Sort Race *** HOW TO SUBSCRIBE http://www.youtube.com/subscription_c... HOW TO TAKE CS50 edX: https://cs50.edx.org/ Harvard Extension School: https://cs50.harvard.edu/extension Harvard Summer School: https://cs50.harvard.edu/summer OpenCourseWare: https://cs50.harvard.edu/x HOW TO JOIN CS50 COMMUNITIES Bluesky: https://bsky.app/profile/cs50.harvard... Discord:   / discord   Ed: https://cs50.edx.org/ed Facebook Group:   / cs50   Faceboook Page:   / cs50   GitHub: https://github.com/cs50 Gitter: https://gitter.im/cs50/x Instagram:   / cs50   LinkedIn Group:   / 7437240   LinkedIn Page:   / cs50   Medium:   / cs50   Quora: https://www.quora.com/topic/CS50 Reddit:   / cs50   Slack: https://cs50.edx.org/slack Snapchat:   / cs50   SoundCloud:   / cs50   Stack Exchange: https://cs50.stackexchange.com/ Telegram: https://t.me/cs50x Threads: https://www.threads.net/@cs50 TikTok:   / cs50   Twitter:   / cs50   Twitter Community:   / 1722308663522594923   YouTube:    / cs50   HOW TO FOLLOW DAVID J. MALAN Facebook:   / dmalan   GitHub: https://github.com/dmalan Instagram:   / davidjmalan   LinkedIn:   / malan   Quora: https://www.quora.com/profile/David-J... Threads: https://www.threads.net/@davidjmalan TikTok:   / davidjmalan   Twitter:   / davidjmalan   *** CS50 SHOP https://cs50.harvardshop.com/ *** LICENSE CC BY-NC-SA 4.0 Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International Public License https://creativecommons.org/licenses/... David J. Malan https://cs.harvard.edu/malan [email protected]