Merge Sort Algorithm in Java - Full Tutorial with Source
ฝัง
- เผยแพร่เมื่อ 10 เม.ย. 2021
- Complete Java course: codingwithjohn.thinkific.com/...
Full source code available HERE: codingwithjohn.com/merge-sort...
Coding the Merge Sort algorithm in Java with recursion! Can we sort 100,000,000, or even 1 billion ints?
This is a slightly more complex recursive Java coding lesson tutorial, where we'll use recursion to write our own implementation of VERY efficient Merge Sort sorting algorithm in Java.
Merge Sort is a fantastic sorting algorithm, a little more advanced but great algorithm for intermediate Java students to learn.
Learn or improve your Java by watching it being coded live!
Hey, I'm John! I'm a Lead Java Software Engineer who has been in the industry for more than a decade. I love sharing what I've learned over the years in a way that's understandable for all levels of Java developers.
Let me know what else you'd like to see!
Links to any stuff in this description are affiliate links, so if you buy a product through those links I may earn a small commission.
📕 THE best book to learn Java, Effective Java by Joshua Bloch
amzn.to/36AfdUu
📕 One of my favorite programming books, Clean Code by Robert Martin
amzn.to/3GTPVhf
🎧 Or get the audio version of Clean Code for FREE here with an Audible free trial
www.audibletrial.com/johnclean...
🖥️Standing desk brand I use for recording (get a code for $30 off through this link!)
bit.ly/3QPNGko
📹Phone I use for recording:
amzn.to/3HepYJu
🎙️Microphone I use (classy, I know):
amzn.to/3AYGdbz
Donate with PayPal (Thank you so much!)
www.paypal.com/donate/?hosted...
☕Complete Java course:
codingwithjohn.thinkific.com/...
codingwithjohn.com - วิทยาศาสตร์และเทคโนโลยี
I'm very weak in algorithms. From watching your video, the tutorial is very easy to understand. I understand how merge sort works. Thank you very much from the Vietnamese guy !
Thanks Vietnamese Guy! Very glad I was able to help!
Perhaps the BEST explanation of Merge Sort out there. 👍🏻
The code along with variable names, justifies the natural thinking of the human mind.
Thanks a lot ❤️
Subscribed ✅
Best wishes and hope your channel gets all the love and support it deserves.
Agreed, he explained it clearly and step by step, such a great explanation!!!
This is pure gold! I wish you did a full Data structures&algorithms course, that would be awesome.
I watched and read neumors explanations about this but only after watching your video I was able to understand each line and now I can see it in my brain's eyes. I also dreamt about it. Thanks a lot! Please do more
I can't believe I've watched this entire video and without being bored. I can't even sit in class for 15 minutes without going to sleep and I'm literally watching this at 2:32am in bed.
I've been searching for a good explanation and a good clean code
but luckily !! i found both in one video
you're an amazing guy
true a clean code is a must for understanding ....
This video is something else, I watched all the big channels before I got here, this explanation is by far the most detailed and the most accurate,
also providing an explanation for all the edge cases.
the implementation is super clear and clean.
this channel is underrated, I wish I knew this channel earlier.
thank you so much, you're the best!!
agree
Agreed yeah
I can't thank you enough for this clean explanation. I haven't been able to understand this algorithm until I stumbled on your video. Now I practically know what each line of code means. You're a genius!!
I had to watch more than once to really absorb the info. It still is a lot less time and money than it costs me to listen to lectures at my university. Thank you for taking the time to make this video!
Wow, the first explanation that made complete sense with 0 confusion.Thank you very much! Wish you were my teacher back in college lol
Seriously I love the content you make, its made my learning much more better. You're so relaxed and calm about the way you explain your code. Good job!!
John you did an awesome job in this video! You're the best course I could find on the merge sort algorithm. I really want to thank you from France for that. Keep up the good work :)
Thanks! This makes SO MUCH MORE SENSE than other explanations!
Great work! possibly memory can be improved a bit by passing indices (start, mid, end) into split subroutine instead of sub arrays. We would only need an auxiliary space of size n at merge subroutine. Since merge subroutine happens after split subroutines, the maximum auxiliary space that will be needed is n instead of n*log(n).
Absolutely brilliant explanation! I was so confused for a school assignment on why the last two while loops exist in the code. Turns out it was just cleanup!
Gave the link to this in the comments of every video I watched to understand merge sort because this is the best explanation of Merge sort. Thanks a lot man!!! Subscribed
Very informative video! Really could have used this back when I was in college lol. Also just attempted to run this with 1 billion elements and took about 8 and half minutes using C# for anyone who's curious!
Hi Mr. John, I've seen so many videos on different algorithms of other people but your explanation is crystal clear and unique
You do not know how much I looked around for a better explanation. You nailed it. Earned a new subbie.
Hands down this is the best sorting algorithm video i have seen on youtube. Thanks John
Great work John, really appreciate it. Highly undervalued channel. Hope you get the support you deserve.
What an excellent explanation !! Simple, clear and concise. Thank you very much.
I am looking for this kind of explanation for a long time. Thank you so much john for this extraordinary tutorial. Loved it and subscribed immediatley.
That is by far the best explanation out there! Amazing technique of teaching and breaking it down. Thanks a lot!
Very good illustration and easy to understand steps. I have stumbled upon the videos of John by accident, and I am really happy that I have. Kudos to you. subscribed :) .
Whenever I need to refer algorithms I will directly watch your videos thanks for explaining so clearly.
The only person on yt that actually explained the merge subroutine properly, thanks, +1 sub
I was so frustrated and sad about not understanding the merge sort. Your explnation is very clear, made my day. Thanks a lot! :)
For such comprehensive&best merge sort out there, you won a subscriber. Thanks.
This is the best explanation of merge sort I've ever heard. Thank you!!
my english is not good to understand all words you said but when i look into your code i absolutely understand all, thank you very much.
Such a calm and beautiful explanation for merge sort algo , loved it. And yeah ,you earned a new subscriber.
This video is insanely well made!! Good job :)
You are, without a doubt, one of the most talented educators I've come across (both online and offline).
Honestly, this is the best video I have ever seen about merge sort.
I love your easy amazing explanation of the code and the concept, thank you so much ❤️
I've finilly learned this. Thanks a lot dude!
Finally I got this!!!
Thank you!!!
The best explanation so far!!!
Thank you. Watched the video. Went to the code. Copied it down with a pen on paper to understand better. Rewatched the video. I think I have grasped it.
great, you are the only one that explained it in a way that i understand
Great video, super easy to follow and made understanding merge sort way easier
This is by far the best tutorial for merge sort, thanks so much
Hey Bro, it is for sure, one of the best tutorial about this subject I ever saw, I was struggling to understand it, but now it´s clearwater!!!!!
Thanks for that.
Greetings from Brazil.
Thank you so much! This was super helpful for my assignment. I feel like I really understand now.
awesome video! couldn't understand merge sort at all before this explanation, thank you so much
Really good explanation! Thanks John! Your videos are spot on!
This is by far the best sorting app I've seen someone code. Awesome.
Great explanation John! It was easy to learn and understand this algorithm with your lesson!
You are such a good teacher. Very talented at communicating information and concepts. 1 million sorted thanks to you.
Are you planning to make a series out of these algorithms? Because having a video on quicksort, heapsort, etc from you would be super amazing and helpful
You really made it look so easy and understandable
Hi John! Thanks a lot for your video. Quite helpful for my C++ programming assignment. Cheers!
Loved every second of it!
Professors at top CS programs like UC Berkeley (where I suffered) aren't able to explain this stuff as well and as clearly as you in multiple 2-hour-long lectures. From the bottom of my heart, I thank you for existing.
Subscribed! Helped me through my Algo and data structure unit!! Best coding tutorial out here!!
Your videos let me fall in love with java! So much Java fun!
Thank you, this explanation is so clear and short.
This is really great! you make it really easy. Thank you for your work!
Keep it up man, your videos are absolutely amazing
Thanks John! Very clear explanation
That explanation was AMAZING ! Thank you !
thanks alot i was reall struggling to learn merging sorted arrays ,but this video rwas eally helped me then all the others that i watched
Best lecture on the subject I've come across. Love the demo at the end too. I know there's a way to write this algorithm with 1 helper array (instead of creating new arrays all the time), it seems not to have mattered too much.
This video is amazing! Thank you for your explanation!!
Awesome explanation! As usual!!!
Thank you, John, so much!!!!
You're the best!!😊
Super clean coding! Thank you
Best one, getting addicted to your videos!!!
Helped alot, thanks!
This is really helpful! Thank you for your work!
straight to my brain .thanks!
love this tutorial, thanks for the amazing explanation and for sharing it
Definitely the best explanation out there. I'm subscribed.
This really helped me. Many many thanks!!!
I liked the way u describe the stuff so clear and nice
Great video THANKS JOHN!!
Thank you so much for the explanation. You’re a life saver 😄
Amazing teaching skills - perfection execution
This is super helpful and very well presented! Thanks!
wow, this is a rlly good explanation, thank you so much, i look forward to any of your new videos. do you think if you can do a video on multithread performance optimization
Thank u john for putting it in my head!
u got a lifetime subscriber.
seriously one of the best merge sort explanation
Excellent explanation John
Thank you very much for this clear like crystal explanation!
Thanks, your explanation is very clear.
I like this. I wish there more algorithm tutorials based in java. Please make more.
Please please do make videos on all algorithms. Its the best and non confusing explanation ever. Cheers mate.
We all have been taught that merge sort is a fast efficient but memory poor algorithm. But to actually see that happen really changes things. I think it was the first time I saw someone pushing the algorithm to its limit memory-wise. Thank you sir, it was a great explanation.
Thanks John for a real good explanation of Merge Sort algorithm with code.
Amazing guide, thank you.
worked amazing!
Really nicely explained
Thank you, Sir. This was great. Would love to see you take a run at all Algos. Maybe Bucket Sort?
You're an excellent teacher. Thank you.
the best...this algorithm stuck in my mind hardly
Thank you for this great tutorial!
Thank you for these videos.yours explanations are amazing and really clear. Can you do more algorithms too please
im new to this channel and already loving the short gem contents
Me too I just started an apprenticeship recently for Software Engineering and this channel has helped a ton on understanding some of the more complex features of the Java language.
great work. thanks for sharing.
Thank you so much for this!
Really awesome john🎉!❤