Skip to content
Hallway
0:00 / 0:00

#mergesort#sortingalgorithms

Merge sort in 3 minutes

Michael Sambol

196K subscribers • 2 videos on Hallway

YouTube
  • Recommended by 2 people: 1 in engineering communities and 1 curated list.
  • Presented by Michael Sambol
  • Linked in the descriptionmsambol/dsa

Beginner. No background in the topic needed.

1.7M views10 years ago2 recommendations

Computer scienceAlgorithmsData structures

Michael Sambol explains the step-by-step execution of the merge sort algorithm.

Step by step instructions showing how to run merge sort. Code: github.com/msambol/dsa/blob/master/sort/merge_sort.py (different than video, I added this retroactively) Sources: 1. Data Structures and Abstractions with Java by Frank M. Carrano [amazon.com/Structures-Abstractions-Whats-Computer-Science/dp… 2. algorithmist.com/index.php/Merge_sort LinkedIn: linkedin.com/in/michael-sambol

Why it's here

2 people recommend this

What people say. Recommended as a quick, clear visual explanation of the merge sort algorithm.

u/MistahEyein r/compsci • Recommends

On “What did you enjoy most about the comp sci program at your school.”

Junior in Computer Science here I really enjoyed a class called Data Structures. Basically, the class goes over in-depth arrays and linked lists in programming, alongside many sorting algorithms, plus useful information when it comes to organizing any sort of data efficiently. The class overall feels very useful compared to a few other comp sci courses. Check these out: Merge Sort Algorithm: [video Heap Sort Algorithm: [video The professor was also exceptionally good, which makes a huge difference in all comp sci classes. My university requires we take up to Calculus II, which may be different for you, but Calc 2 is very challenging but do-able. Good luck!
44View on Reddit

Coding Interview Universitycurated list on GitHubRecommends

Under “Sorting”

Merge sort in 3 minutes (video)
View the list