Merge sort algorithm

[@RahulGupta-vd2ns]

*4 years back when I was in college I studied for my exams from this video. 2 years later I watched this video for my placements. Now I'm switching my job and I already know where to go for Sorting lectures. Still the best!*

[@gsuprajagoli5764]

Great

[@jalsacentre1040]

Hi

[@hackzyoboy2459]

Man we are on the same boat. Exactly the reason why I am here for the nth time. Mycodeschool is really my first and last school to excel.

[@cpwithsundar]

Sorry for asking. I am a beginner . is sorting that important that it takes these many years to master?

[@RahulGupta-vd2ns]

@@cpwithsundar When you'll start using Arrays.sort or other lib functions eventually you'll forget how these work

[@abhishekverma5928]

These videos are 7 year old , but still no body can touch the level of these videos. I watch so many tutorials but no-one provide such clarity. Bow down to you man. Really appreciate your work.

[@AvidLearner11]

Yep. There won't be a need for any others. The thing about a lot of branches of mathematics - once certain algorithms / properties are discovered, they won't change. Not for hundreds and thousands of years. Occasionally we find more efficient ways to prove / achieve the same results.

[@AmanKUMAR-vq1ls]

I am studying this in April2021, still it's the best. No one can match this level, bahut bada change ho gya hota indians ka coding level agar Aaj bhi wo team work kr rhi hoti.. RIP Harsha,, u are immortal

[@manishsharma2211]

The Lord Harsha

[@SomeoneScary]

True brother I can't believe this playlist is actually 8 years old, still best on internet.

[@locle9389]

Your lecture meant a lot to me. I was on the verge of quitting college and computer science for good because I don't understand anything my professor taught. I was ashamed and full of self doubt and I often beat myself up because I struggled so hard to understand recursive and algorithm but making absolutely no progress at all until I found your video. Your teaching gave me hope and is the reason why I'm still hanging in there. You're an inspiration so pls don't stop what you're doing, I won't forget what you'd done. Thank You!

[@gregt194]

This video is legendary, it's like an archive of all CS students coming here to learn after professors can't explain it well. From comments made 6 years ago to 5 months ago, no one leaves confused

[@prophet_of_pain3335]

its low key sad but im grateful to those who make these videos

[@haritar9053]

18 minutes of complete understanding vs 24 hours of breaking my head. Thank you so much!

[@wentaoliu1864]

Same here!

[@RamanKumar-uf5bv]

exactly

[@srivalli5025]

Pls explain me

[@anjalikhobragade7063]

What .

[@raphaelramos4016]

You're lucky guy. Me, it takes 3 days til watch this video and understand the whole thing

[@nnmartin94]

One of the few accents of the world that I trust and feel safe with when it comes to learning CS

[@adityabhardwaj7022]

Indian accent 😐

[@schoudhury3463]

Lol

[@schoudhury3463]

Where are you from

[@Mona001-01g]

@@schoudhury3463 I think India😉😄

[@AvidLearner11]

LOLOLOLOL

[@vandankumbhat5391]

Just came to know that one of the the co-founder of this channel Harsha passed away few years back, may he rest in peace. Your videos have been helpful ever since college to this point.

[@sohamhegde2386]

Any idea who are the other founders?

[@vandankumbhat5391]

@@sohamhegde2386Don't remember but you can google that. Seems the channel is still running.

[@replykh4642]

Why youtube videos are greater and more helpful than school and university? tnx a lot dude

[@YoussefAlfikey]

2024 and still one of the best tutorials in this topic, thanks bro

[@amarsinghraghuvanshi4553]

This is 9 year old video but it doesn't seem , the way he tell the concept so patiently and beautiful all doubt get eradicate and sense of understanding built with crystal clear logic .

[@VarshithaMuthineni]

Saw many videos on dsa but your teaching is just extremely beautiful i hope you post more videos on dsa and sorting algorithms thankyou so much for u r content

[@rosalindrier4070]

I never comment on youtube, but this guy's explanation is phenomenal. Thank you sir

[@dangidelta]

Out of the 3 techniques studied so far, this one, undoubtedly, stands the most elegant in all its form and execution. It's just beautiful to watch every little piece, in the end, fit itself in the right place automagically.

[@parikshit475]

Wow, 100% perfection & clarity. U R The Best Indian coder.

[@HamzahAkhtar1]

These videos had a significant impact on my algorithmic thinking. I'm grateful that I found these videos in first semester of college 7 years ago.

[@natashagupta913]

Excellent videos! I have been trying to study for them for days and none of the other videos match the completeness of your videos..thank u so much for posting!

[@mycodeschool]

Thanks Natasha Gupta :)

[@kevinberlanga2671]

This is hands down the best explanation of Merge Sort. No other video breaks it down the way you did. Thank you so much!

[@TejaKarlapudi]

Never thought Merge sort was this easy. I was able to code Merge Sort algorithm myself after watching this video! Thank you, pal!

[@OmPrakash-sl4if]

Brother ❤️❤️❤️Fan of Being techster❤️❤️❤️

[@barisyakut7970]

At first, I fast forwarded this video and didn't like it. Then I read the comments and decided to watch it from the beginning without skipping any parts of it. Now, I totally agree with all of those comments. Great explanation sir.

[@AranFatih]

i know a lot of people say that "hey you explain better than my professor", but for real merge sort was a nightmare since my class, but i could wrote the code myself with just your explanation. Thank you!

[@gowdhamt1651]

Thank for your great work, I have watched this long back and am still watching now to get refreshed on these topics. And your content gives that satisfaction of how nice it will be once you understand something. Thanks again.

[@sovichettep]

I've been through many videos of yours, and I can't stop telling my friends to come into your channel to watch. Your explaination is great. You explain the concept very well and, yeah, the visualization of each algorithm process is also easy to understand. :)

[@bookalicious9849]

Its been 2021 but still cant find a better dsa series than mycodeschool !!

[@md-ayaz]

You are making India proud.

[@eosapril]

+Mohmmad Ayaz Shaikh i understand nothing from this India...

[@adelECDW]

Use closed captions on any youtube video you cant understand. Its the "CC" button in the bottom right corner of any video.

[@xinli7477]

@Eos April Seriously? English is not even my mother language and I understand fine.

[@rajatsharma7596]

Eos April lol .. rip for uh then !! english lang. is not our mother lang. but still we indian can easily understand it either its american or UK english... nd uh people still remain as a dumb 😂

[@josephcbugajski7105]

I now click on the programming videos from India first.

[@ten2the6]

Well done! So hard to find folks that know technical subject matter well, while at the same time are able to communicate what they know well!

[@PhucNguyen-gb7ul]

Thanks a lot for your clarification about Merge Sort!!! It is super helpful. I used to not understand because recursion is a struggle for me. But now, I can understand better.

[@neelanshsharma275]

Thanks sir for helping us build a strong foundation in DSA by blessing us with such amazing lectures. Words are not enough to express my gratitude.

[@CseyCorpus]

What a high quality teaching!!! With this type of instructor, if you don't get an A in the class, you must really be dumb. Keep the good teaching. I wish some of my instructors could explain things with this details. Really cool following your tutorial.

[@mycodeschool]

Thanks a lot CseyCorpus

[@maresfillies6041]

I think the main issue is that instructors like to teach very formally, but it should be done informally first. Then formally. This is how it should be taught. :)

[@suriyakhaled6579]

I must be really dumb because I have never gotten an A in any of my courses at Uni. I am in my third year. 😂😂My best grade is A-...

[@prince5922]

your dumb for thinking that examination can determine a persons intelligence.

[@aayushsingh9622]

My head was spinning when i tried to understand the merge sort by myself , thanks to your tutorial the logic of the algo is now pretty clear to me in a single instance. All the best,Keep up the good work

[@mdalam-yy7gq]

First of all, this lecture help me to understand how divide and conquer works, then how merge sort actually works and why the time complexity of merge sort is nlogn. Finally, it also help me to gain the basic knowledge of recursion. God bless you. CS Student - Stony Brook University.

[@mycodeschool]

Hi Alam, Glad that you found this lesson useful. Thanks for your wishes.

[@vivs005]

This is ridiculously the best explanation ever on the internet. I don't know if anyone who doesn't understands this will probably get an easier explanation anywhere. Thanks a lot dude. You explained the algo so well using pseudo code I could very well right my own code, in fact anyone should be able to.

[@jenna4523]

I watch these videos instead of my professor's online lectures

[@mohammedsharikuzama5518]

Lol same

[@jedng9639]

8 years on and this is still the only video I need to watch to understand merge sort. Thank you sir!

[@amareshkarnan7462]

I was breaking my head for this merge sort and your explanation was perfect. Thank you Soo much. I watched twice and I implemented this on my own in JAVA the code is working great.

[@7IdusOrtus15]

Prior to watching your video I knew how to implement a merge sort and regurgitate the underlying logic, but I didn't really own the knowledge. The first 12 minutes of your tutorial connected the few missing links in my logic chain that a lecture and several hours of reading couldn't. Thank you very much!

[@MrW3iss]

Great explanation, thorough and clear. You should consider teaching at university if you don't already! Better than most of my professors :p

[@charlesz5949]

what year do they teach this in university? Im learning this in grade 12 right now

[@MrW3iss]

I think freshman or sophomore?

[@charlesz5949]

Ryan Weiss what are some stuff you learned in freshman? thanks

[@MrW3iss]

Charles Z As a freshman they usually require you to take all beginner/common courses all various disciplines, then you start specializing your second year on when you declare a major and/or minor. First years of programming were basics of Java, how computers work, how programming works, all that stuff, very simple. Figure out what you want to learn, and then find a course that will be suitable. I taught myself most of what I know programming-wise early on, and didn't get much out of college, except some neat stuff like how to make your own languages, AI was kinda difficult, otherwise things we're fairly basic. Most of the stuff around CS when I was in college was a mix of theory and implementation, ie. sorting algorithms and graph traversals and all that kind of stuff, but they won't try to stick you with any specific technology, so they have to broaden their approaches to teaching, and for that reason it's tough to find a course that specialized skillsets can benefit from. Advanced CS courses can offer things like cryptography, AI, data mining, etc So just figure out what interests you, then how you can do it, and go for it. Lots to learn on the internet as well, but it's nice to be able to work it through with others if that's how you learn best. Best wishes.

[@chaudharyadityakumar6149]

what if I tell u the guy teaching died in 2014 at very young age.

[@TheCharlesCastro]

You're better than my professor. I exhausted my brain with my professor's teaching, now I am not worried anymore. Thank you!

[@absolutezero8]

The best explanation of merge sort recursion U really need to consider becoming a prof if not already.

[@rohith8269]

dont know if i got this or not......but sure can say that this is by far the best explanation out here in youtube.

[@paraipansorin2192]

Genius, you helped me get a 10 at A&DS, I apreciate your work!!

[@mizuhashitsunoka]

I saw this video in my college's second semester or second year I believe. Still as good as it was. It's prolly 7 years for me amd I am revisiting it to prepare for interviews. Really scared how it will go but hearing this voice really assured me that I had learnt it correctly. I don't know your name but I do hope that you are in a better place as your legacy has probably helped millions get through their exams.

[@yarial821]

I have almost give up Computer Science / Programming. I was never a CS student, and I failed my first coding test when I was interviewing for a software engineering position. At that time, I didn't even know how a Linked List work. I think it's around 3 years ago, I found this channel. The videos here inspired me what programming foundation is all about. I come back to this channel from time to time to clear my concepts on DS&A. Today, I am a Data Scientist, and I am coming back again because I am having an interview from my dream company - one of the FANGs. I am sure that the content of this channel will help me to get through the interview. I really want to pay tribute to myCodeSchool, because it just democratise the knowledge of Computer Science. It also inspires the world that, as long as you have a good teacher, you can learn anything you want.

[@-Corvo_Attano]

Great🤍

[@alive4metal731]

Best explanation of merge sort I've seen.

[@SpencerDavis2000]

Yes I agree I am actually getting a clear understanding as well as gaining a new insight to recursion based on how you teach. You teach both from theoretical as well as programmatic (practical) and actually show what is going on in the stack which is really cool. Can you teach the Minimax algorithm for applications to something simple like Tic Tac Toe ?

[@himanshuinca]

I just love the way you have explained the whole concept, Easy ,fast, understandable and most important easy to code

[@kartaLaLa]

thanks a lot, you save my lab homework , I stuck on this hard algorithm :)!! thank you very much. Department of Computer Science, National Chiao Tung University ,Taiwan

[@sasaki0227]

same here

[@themusicguy1989]

Same Here

[@themusicguy1989]

Not in the same school obviously lol

[@martind2218]

I have never used merge sort before. But after having watched your video I could write the code for it myself. With a little glancing at your pseudo code. Fantastic explanation, I'll have to have a look at your other videos.

[@robomextv]

Pseudo code was awesome clearly explained

[@zohakhan6198]

HANDS DOWN THE BEST CHANNEL FOR PROGRAMMING CONCEPTS!

[@vivekmishra007]

RIP humblefool ( Harsha Suryanarayana) Thank you for everything .

[@kaal_bhairav_24]

The tutor in the video is Animesh Nayan, Harsha's junior and Co-founder from MyCodeSchool. Read more at: yourstory.com/2014/06/techie-tuesdays-humblefool

[@caiozowyecamachocabral5413]

My friend, i've been watching all kind of videos, about computer science, data structure, engeneering, etc, and I've never watched a so well-explained video this.

[@sarajilani8088]

Thanku soooo much.. U explained better than any textbook could have :)

[@mycodeschool]

Thanks a lot Sara :)

[@satyakiguha415]

I don't know how to thank you guys.........you cannot imagine how useful your videos are for college students....keep up the good work and I shall be much obliged if you could include lessons on heap,radix,shell sort and other sorting algorithms as well.......Thank you once again

[@danielzuzevich4161]

Not all heroes wear capes...

[@hueyl3255]

This is incredible. I'm was in the same situation as many others commenting - I have watched many videos and read a few text books explaining Merge Sort and hands down this video nails the concept and code wonderfully! Simple and concise, thank you.

[@omkarbhise380]

It's really better than reading big reference books

[@SuperJAIMISH]

I always felt like the mergesort was daunting to implement so I never tried. And you have made it so easy to understand, cheers mate!

[@benjaminmiao3630]

Your teaching efficiency is lg n, which I like very much. But our teacher’s teaching efficiency is 2^n...

[@SV-zi9os]

nigga du u understand that higher efficiency is better.

[@prince5922]

@@SV-zi9os shut the fuck up moron

[@subhamsarkar251]

Benjamin Nitro you troll urself man 😂😂

[@KPenceable]

Genius idea making these videos widescreen. Can't wait to see this on IMAX

[@zichunyuan2732]

Amazing man!! Still watching in 2019!

[@achannel9598]

omg i was literally stuck at the recursive part cause none of the youtube videos i found actually explained how the recursion worked and i banged my head for 1 day. thank you

[@achannel9598]

i can now use this knowledge to code slow sort algorithm into my assignment

[@gena8414]

The explanation in CLRS is really very lousy. Thank heavens you made this video.

[@b.n.wcreator8460]

I was pretty confused about the logic of merge sort until I stumbled upon your video, but now I am confused that why I was so confused about in the first place. The video is awesome. Thank you sir.

[@MatejKripner]

"One of the halves will have more elements than the other half" :D Anyway, great video!

[@nikhilb3880]

I understood that video faster than this comment.

[@eulucaspedroabreu]

Does true half exist outside of theoretical math? Infinitesimal numbers would argue.

[@kenmeyer100]

indian accent is usually indigestible for my ears and thus I normally quickly sort this type of video out, but this one seems quite ok and with so many views worth a try - and after watching it, I am really impressed. Thank you!

[@mahmedfarid3201]

[@vikashkumarjha299]

Videos uploaded in 2013. After 9 years still relevant. That's what quality content it. I wish you upload more videos on your channel

[@FilipCodes]

Thank you for this bro! Explained perfectly!! Keep up on good work.

[@aakashsaini8816]

I always used to mug up MergeSort and QuickSort. But thanks to you Sir, i am know able to understand every core concept of these algorithms. Thanks

[@dhirenlalwani9728]

/* C program for Merge Sort */ #include #include // Merges two subarrays of arr[]. // First subarray is arr[l..m] // Second subarray is arr[m+1..r] void merge(int arr[], int l, int m, int r) { int i, j, k; int n1 = m - l + 1; int n2 = r - m; /* create temp arrays */ int L[n1], R[n2]; /* Copy data to temp arrays L[] and R[] */ for (i = 0; i < n1; i++) L[i] = arr[l + i]; for (j = 0; j < n2; j++) R[j] = arr[m + 1+ j]; /* Merge the temp arrays back into arr[l..r]*/ i = 0; // Initial index of first subarray j = 0; // Initial index of second subarray k = l; // Initial index of merged subarray while (i < n1 && j < n2) { if (L[i]

[@simulink9564]

Hmm good

[@miket4234]

woah .. im really amazed by this explanation of merge sort and the concept of recursion! one of the key things for me to keep on mind when thinkin abt recursions is for each level of recursion it goes into, think of the previous or upper level sublist/execution as “PAUSED” and then when it returns/exit the recursion and merges (left+right), it continues back executing the upper sublist’s right half

[@spacezombie99]

Dear #mycodeschool These video lectures are simply amazing. Thank you so much. I just have a question, in your implementation how are you free-ing the memory allocated for left and right arrays using malloc?

[@mycodeschool]

Good catch vandana r ! The arrays should be freed. They are created using malloc, so they should be freed explicitly at end of the MergeSort function. Modified the code.

[@Mitche23]

mycodeschool It this was written .NET framework you wouldn't have to worry about memory allocation and dealocation

[@somemathkid2889]

yeah but also would cut ur market into a third

[@sparrowthesissy2186]

Absolutely clear. I'll recommend this video to anyone looking to learn about merge sort. This makes it about as simple as it could be.

[@DamaiSubimawanto]

Thank you very much. Your explanation is very clear! You're awesome dude!

[@mp0157]

Nicely articulated by breaking the algorithm down into sub-modules that helped make sense of the recursion. Thank you, this helped!

[@satyajeetjha1681]

u r a daddy programmer .excellent teaching skill .

[@kunalkumar3591]

you are gifted and best teacher ,you have made the complex thing very simple.thank you.

[@sayanneogy3079]

I need a love react in KZbin especially for this video!!!🖤🖤🖤

[@rollinginthedeep6900]

Thank you so much! This was really helpful. This is the first topic I got to where reading the book alone wasn't enough. I really appreciate the tutorial, thanks

[@gauravrawat8959]

How can people dislike this video.....either they must be from some other planet or must be heavily drunk....

[@yosefhayle2605]

No where in the world have such clarity in his mind in any field, probably Einstein wouldn't have been. You are the smartest person I have ever seen.

[@pranavganorkar2379]

Great Video... I only have one doubt how will we determine the length n of array A in function MergeSort() in real C code? i tried running int n=(sizeof(A)/sizeof(A[0])) but its not working inside MergeSort()..i think we will have to give size n as parameter to MergeSort()....

[@pranavganorkar2379]

oh so sorry I didnt saw the github source code... many thanks for the source code...now i understood it's implementation clearly....

[@someone_69264]

Prime level of teaching that no one can't even touch

[@Kovai-Siva]

Thanks for the video. Have a question, what will be the time complexity of merge sort for avg and best case? I think this is also O(n log n). Am i right?

[@valentacoder5461]

Correct!

[@mycodeschool]

Siva k : Yeah, its O(nlogn) for all cases.

[@huizhao2050]

I have seen several MergeSort videos. This one is the best one to explain MergeSort algorithm.

[@robomextv]

Loved the way u explained

[@hippohugz9966]

thankyou only place who actually explains how the recusrion aspect works for mergesort

[@amandeepsaxena9579]

for average case we will use theta notation not the Big O notation.

[@hasnainahmad6195]

chup kr ja bhai. pata hay nae kuch bakwass kr rha h theeta ka bacha

[@amandeepsaxena9579]

Ohh...tameez seekh le...gwaar...tb kuch seekhana..

[@chanpreetsingh5054]

hahah lodhuuu @@amandeepsaxena9579

[@ignaciomosconi]

Bro this video is awesome, thank you so much. 9 years later i spent all my morning on the internet trying to understand this until I found you!

[@reynoldyehezkiel]

2019?

[@tanmayhinge]

sorted -> 0 1 2 9

[@sudhanshuuniyal5737]

yes 2019.

[@JigarShah2811]

mycodeschool is the best resource to visually understand DS algo. We are eagerly awaiting for more recent videos on new topics.

[@numi]

Sooo helpful. Thank you! :)

[@akshatw7866]

This channel was way ahead of its time!

[@Rjsipad]

I like when he says swapping. It's pronounced swopping.... not swapping xD but great video

[@rajgurujavalagaddi5133]

this is not english class u idiot

[@MaxUP2]

It's pronounced swäp so he is right.

[@AbhishekKumar-lp5rc]

it's depends on your accent and what regional variations in the language.

[@01biraj]

It helped me a lot and now i think i wasted more than 2 hours reading something that i cant understand. You explained it in such a simple way. Thanks

[@anurocksification]

take a bow sir !!

[@mycodeschool]

Thanks a lot Anurag :)

[@YouTubist666]

This was a great tutorial. Very clearly presented. The subtitles while not needed is a nice touch. Awesome job!!

[@shlokisthebest]

papa ko pranam _/\_.,, arey!!!

[@keshavsharma9586]

pranam bhai:P

[@himanshu6489]

pranam beta

[@harshaljadhav4564]

Good job - my biggest take away was understanding recursive calls wherein it was showed how the function call on part of the array is stopped - now I have better visualization of the 'recursive calls'