Merge Sort In 6 Minutes! Visuals + Code

#coding #programming #python

Music Title: 'Escape' by @Sappheiros 🇺🇸

Animated Guide on how the Merge Sort computer algorithm works.

- Search Terms -
sorting algorithms visualized
algorithms explained and animated
data structures and algorithms
design and analysis of algorithms
data structures and algorithms in python
algorithms
sorting algorithms
sorting algorithms in python
searching and sorting algorithms

[bvdlio]

If you are new to sorting algorithms, merge sort might not be the easiest one to start with. Check out either one of these videos for a more beginner friendly sorting algorithm:

[anon_y_mousse]

I'm assuming quick sort is next, but it might also be helpful to talk about practical implementations which use insertion sort when the amount of items to be sorted is below a certain threshold, as both merge sort and quick sort are slower with smaller amounts. If you're interested, simondev has a video talking about algorithmic complexity and big O notation that illustrates an important point about implementation details for algorithms in this regard.

[WarrenMarshallBiz]

Fantastic video, thank you! The way you explained this was spot on perfect. Starting with the final stage and then stepping backwards made it super clear how it all works. Love your content!

[SometimesHappy]

That's really nice, but can you also put which complexity each algorithm has, it'll be very useful when you're preparing for an interview