Step by step instructions showing how to run merge sort. Code: 🤍github.com/msambol/youtube/blob/master/sort/merge_sort.py (different than video, I added this retroactively) Source: Data Structures and Abstractions with Java by Frank M. Carrano & 🤍🤍algorithmist.com/index.php/Merge_sort LinkedIn: 🤍🤍linkedin.com/in/michael-sambol-076471ba
it is conquer and divide
u r wrong
This makes literally no sense 4VqmGXwpLqc&t=1m55s 1:55 if ur comparing those two then it would be 2835 still because 28 is bigger than 35? And if they’re separated into 2, 8, 3, 5 when compared, that’s just the same as they were at the start?
Man, you summarize hours of lectures into clean, concise, easy to follow steps. Thank you.
Why do I pay for University when I got this man wtf
what if the array has a length of 9? how does the splitting look like then
What happens if you don't have the perfect amount to split ? Ie 11 elements in an array
Is this matlab??
ok so in the 2nd part after the split up your Algorythm magically puts the elements into the right order??
Thanks very much again Michael. You are awesome!
For people who didn't understand the merge part like I didn't when I watched this here's an explanation. when we finalize the divifing into smaller arrays part, we will have arrays from which we always know the smallest item, which is the left most. so we compare the left most item from each array and the smaller one we put it first into the bigger array. and we do that until we complete the bigger array.
how is this different from radix?
Your videos sum up my classes in just a couple of minutes. Amazing work!! Life saver!
So you divide, than you merge?
The merging part Itself needs to be more explained it seems a bit mysterious to me going from elements to a set of 4
Sorting algorithm in one video | Bubble insertion selection odd-even merge quick | recursion functions
This is short and simple explanation.I really like this one over the more detailed one youtu.be/jlHkDBEumP0 youtu.be/jlHkDBEumP0 (this is also good. But took me some time to get my head around)
Dang it. You could've saved more time by speeding up the animation. Great content btw!