Merge Sort Algorithm in C++ Programming | (C++ Program) | Part - 2 | Sorting Algorithms - DSA

[@oshinsaini255]

I now realize that I never really understood merge sort until I saw your video. Thank you for such a wonderful explanation :)

[@SimpleSnippets]

Happy to hear that! Please support me by sharing the videos and our channel with your friends too. Thats the biggest help and support you can provide 😇

[@mannnanshaikh7608]

u teach better than Apna College(They just read the code from google and write in the videos lol).

[@SimpleSnippets]

Thank you bro ❤️😊 happy to know you like my teaching style 👍

[@dev754]

Bhai your content is superior than over hyped channels. The way you explain is more than paid courses . You deserve more

[@SimpleSnippets]

Thank You so much bro ✌️ As Baburao said - Tu toh Dev manus nikla 🙏😂❤️

[@kaushalyadissanayake6559]

Thank you thank you thank you so much ❤❤ your explanation is very clear. I have never seen such a clear merge sort vedio. I'm ur neighbor Srilankan

[@SimpleSnippets]

Glad it was helpful!

[@Pr3kashSingh]

So far one of the best explanation as compared to videos of other channels.

[@simransinha6225]

So far one of the best explanation as compared to videos of other channels.Keep it up👍

[@SimpleSnippets]

Thats really great to know Simran🙏 Please support me by sharing the videos and our channel with your friends too. Thats the biggest help and support you can provide 😇

[@anshipatel9703]

After watching both parts I'm pretty much confident about merge sort...❤✌

[@shinzo007]

Best video on the merge sorting All the queries are clear 💯💯

[@schwaad9655]

really good video! wasn't understanding the sorting part of the algorithm at first, looking at other tutorials, but with your explanation i finally get it

[@SimpleSnippets]

Glad it helped!

[@meghamalusare1203]

You are very good teacher. I only think I will do coding but I never did. But after watching your videos I am doing well. Thank you so much

[@kasthuriram5258]

fabulous... brilliant explanation.. can't erase ur way of teaching from my mind . scanned from top to bottom.. ❤

[@majgenscjain9991]

Excellent presentation by the speaker. Very immaculately and interestingly explained the very intrricate and complex concepts.

[@dheanimates]

My man explained it like butter 💥

[@shivanshshrivastava5880]

Is merge sort always solved used functions is there not a way without using function

[@mansigoyal4796]

Thank you so much sir. You made engineering quite easy for me :)

[@SimpleSnippets]

You are most welcome

[@emerydergro5332]

The basic idea is actually not dividing the original vector into small vectors(no need to instantiate subvectors), but update the left, middle and right values, so the "arr" in the argument list of function "merge" is always the original one, and you always need to define the "k" variable instead of just tem.push_back()

[@floriskruger8098]

Thank you so much sir!!!!! The diagram came in clutch!

[@leggomaheggo]

thank you so much from the state of texas!

[@SimpleSnippets]

Most welcome Eric. Glad you liked the video 😊✌️

[@nagasudheer8098]

Amazing, Understood about Merge sort and i think you missed out time and space complexity analysis....Thank you!!!

[@TheMrMelodramatic]

Thanks for this! It was very meticulous and thorough. 👍🏼

[@SimpleSnippets]

Glad it was helpful! Thank you so much buddy. It would mean a lot if you could please share our channel and videos with your friends too ✌

[@gaminghouse223]

thanks for the valuable lesson :)

[@owais_islamic_studio]

such a worder ful video Thanks for this video

[@masumali8356]

You are the best.....masum

[@vijaybhame6773]

Best Explanation...........

[@fezalinakandol1948]

For some reason I am getting an error at my mergeSort member function the erro reads expected unqualified-I’d before ‘{‘ what could this mean

[@saikrishnadouluri4433]

thanks

[@harshittanday4001]

Great explanation

[@SimpleSnippets]

Glad you think so!

[@aliajmal8517]

In Merge function the size of temp array could be r+1 (int temp[r+1]). It's more efficient. Anyhow! learnt alot from this channel. Thank you sir your efforts that you are putting into.

[@salmanmugharbel]

you are the best ever I said that and I engineering maybe you the second one I say that for him

[@mohamedboubakeur4554]

Thankyou bro

[@Syard4250]

well explained, thanks!

[@codeoutput7166]

Thank you very much sir

[@SimpleSnippets]

Most welcome

[@mohammad_zrar]

pretty helpful thank you a lot, master ❤

[@yogeshchauhan9401]

You have hardcodes 5 in temp array but if we dont know the size of arr how will we do it ?

[@ElifArslan-l9g]

thank you so much

[@ibrahemnjr9924]

You are a legend 💕

[@Summer-me4pt]

Fantastic stuff

[@SimpleSnippets]

Glad you enjoyed it

[@Sky-nt1hy]

How can you do int myarr[size]; ??? I thought the array size should be constant unless u dynamic memory allocation such as int *myarr=new int(size) How does that code even work????

[@abdelrhmanahmed1378]

you right thats valid only in g++ compilers like codeblocks ,because it valid in c, but in other c++ compiler you need to dynamically allocate the array in order to put dynamic size

[@muzammalhussain4887]

in merge() function, where declaring an array of interger temp[5], this should be int temp[l-r] correct me if i'm wrong.

[@vivekmunna]

for me dynamic allocation did not work. but when i change below 'k' assignment and temp index, it works fine ... int k =0; for(int s=l;s

[@FurqaanShariff]

Thank you soo much I had the same propblem. It would would work for size 3. But, when I went to size 7 it would only print values for before sorting and would exit the code. Any idea why? Dynamic way was working correctly before and after sorting for array size 3?

[@shishankrawat2105]

Declare the size integer as follows int b; // Stores the size of array to be used cin>>b; Main key is here : static int size = b; With the use of static keyword the size variable can be used globally. I hope it helps 🙂.

[@varadkulkarni606]

Declare vector in merge function instead of temp array and push numbers and keep all the code same It will definitely work .arr[s]=temp[s-l] keep it same as you mentioned.

[@ribhusengupta9967]

temp[s-l] what does it means and why it is working could someone explain???

[@iyswaryabala4283]

in output "after merge sort" it's not sorting properly.i don't the reason.anyone can pls say a solution .

[@sahilarora7186]

Loved it

[@jashwanthkumarvasampally2978]

u r a god

[@SimpleSnippets]

LOL, thank you 🙏😅❤

[@Hizzus]

exellent

[@behindthescene4406]

bro u got a net subscriber.

[@SimpleSnippets]

Welcome to Simple Snippets!

[@ekramulnibir]

why uve declared size=(r-1)+1; in line no 13?

[@aayushreejaiswal1568]

Your explanation is so amazing 😊🥺 CAn you please make videos on competitive programming lessons

[@kylorojen8066]

Hello sir quick question. I have a problem with this following codes because this lot is not showing up when I compile and start it. But it doesn't say that it has errors. MergeSort(x, 0, 4); cout

[@pratikmulik0049]

After for loop write cout

[@shyamsundard5824]

Bro please help me.What can be done to sort the array in descending order

[@abinanthanva289]

do the same algorithm and reverse it, that's a quick fix

[@SurajSinghMIS]

This Video is not added in playlist.Please Add this video in "Data Structure and algorithms" playlist

[@SimpleSnippets]

Thank you very much Suraj for letting this know. I have added this video in the playlist 😇

[@amans6504]

Hi dude, i wanna ask this question. Why most CSE students in india don't do the development part? Everyone is just busy solving these ds algo, cp etc.

[@vidhiangrish1456]

Because development doesn't land you a good job which is very sad because it's all development once you get the job. However, a developer must also know the useful algos but that is never enough for interviews :)

[@amans6504]

@@vidhiangrish1456 alright i already got the answer. I think algorithms and ds are fine, i enjoy them all but cp doesn't make sense, it feels like rat race.. Also, too much of ds algo is toxic, that'll make you eligible just for a job in MNC, this shouldn't be the goal, atleast for me, i wanna build something at the end.. job is old school thing.

[@vidhiangrish1456]

@@amans6504 Trust me that's my goal too. I've been so much into development that I've never even considered going for any coding challenges/ competitions. And now knowing that it won't land me a job has got me really worried cause if it's not a good company, the developers are exploited here in India.

[@amans6504]

@@vidhiangrish1456 try for startups, they don't care much about ds algo thing. Also, learning Will be far better at startups, only downside is you've to add value else they'll fire you

[@SimpleSnippets]

Ds algo cp has become overrated. Surely it's important to cover the fundamentals but yeah along with that it's more if not equally important to actually build some projects. In my recent tech talks interview with Sourav Johar(VMware employee) we discussed this point in detail. Y'all should watch the video 🤟

[@preethinayak9659]

Sir why we are using mergesort function as recursive

[@atulnath4858]

Bro make video with hindi language so that all videos of your will be get help thanks for the explanation keep it up 👍

[@MKSundaram]

Will Merge Sort sort 2D Matrix?

[@mohammadhaseeb948]

Showing error for numbers greater than 7 Sir i think the size of temp array should remain constant for every recursive call and not equal to (r-l)+1

[@bonzo6989]

Yess it should be var temp = new int[arr.Length];

[@bonzo6989]

I'm going to comment on myself lool. temp = new int[arr.Length] will work but you allocate extra space. @ Vivekanandan Mullainathan gave solution here. If temp = (r - l) + 1 then k has to be 0 not l. The copy temp to original array logic changes as well.

[@venkatr2307]

I copied your code and tried running it but It didn't work

[@JapotjapotGalit]

Can i get the code to copy

[@AnujKumar-pt9tk]

While running code on leetcode ,it is showing addresssanitization: error stack overflow on address......plz anyone help me with this

[@nomank8274]

Can anyone please tell me how's this code even working? I mean to say that nothing is returned in main() so how's 'myarr' array is sorted given the fact that its scope is limited to main() only whereas sorting is done with the help of mergesort() and merge() which can't manipulate 'myarr' array

[@abinanthanva289]

when you are passing the array to mergeSort function in main(), you are actually passing the pointer itself. An array can never be passed as an argument, hence when you pass an array to a function, it's always a pointer hence the array elements are also changed if you change it within the function

[@MaxProgramming]

Please make a video on designing a website with wordpress and 000 web host

[@TheAsdasdasfasas]

Why is the size inside the merge function (r-1)+1, can't you directly put r instead?

[@akileshkumarb7750]

( R - L ) + 1

[@ZhenZhou700]

For the first merge(arr[], l, m, r) function, more specifically merge(arr, 0, 0, 1), you'll notice that writing temp[r] gives you temp[1], an array with size of 1. However, this merge function requires an array of size 2 (eg. temp[2]), so this is the main reason you cannot directly write "r" as mentioned. On the other hand, writing temp[size] whereby size= r-l+1 does the job well. In addition, other than updating this dynamic size, the following changes have to be made as well. while (i

[@XxDeAtHxMOnKeYxX]

@@ZhenZhou700 I also made these changes and it fixed my Segmentation Fault error. I also changed 'int myarr[size]' to 'int *myarr = new int[size]' because you need to dynamically allocate the array in order to put a dynamic size: while (i

[@GeorgeFlorian12]

Inside `merge()` you can't allocate the size of the array the way you did because it will return an error: int size = (r - l) + 1; int temp[size]; …won't compile because of the following error: "expression must have a constant value of variable (declared at line #) cannot be used as a constant"

[@ashishbhardwaj9693]

for me it compiled for smaller array but it also gives segmentation fault for big array size not a good idea to use.

[@ribhusengupta9967]

Yes Me too...Better to put some large constant value...it wont take input size in c++ 17 ...Different compiler acts differently...mine and yours compiler are same

[@mohdfaraz4306]

you have to give size as argument in all the function calls and function argument. only then the merge sort can get the value of size. mergesort(myarr,0,size-1,size) like this

[@kasthuriram5258]

need data structure asymptotic notation and recurrence rel in detail

[@devamjoshi4180]

How to do merge sort of an 2D array of co-ordinate points?

[@vinaykumar9688]

This is the best explanation , hat's of you brother 🫡

[@abhishekbose5613]

Sir if I am running this program with 7 or more elements the sorted array is not getting printed and a return value of 3221225477 is getting displayed! The code is running perfectly fine with 6 or less elements though! Where do you think I might have mistanken?

[@SimpleSnippets]

I think that is because we have hardcoded the size of the array as 5. you can take the size of the array from the user and then make those changes in the code and try. ✌

[@abhishekbose5613]

@@SimpleSnippets that is where the problem arises I haven't hard coded the values sir.. I had taken the input from the user and crossed a lot of times, but this issue isn't resolving! I tried googling out the return value also, looks like it isn't any random no. Can you help me with that? Moreover I was writing the code by looking at the video so and cross checked!

[@SimpleSnippets]

Do one thing, drop me a mail and I'll send you my version of code which takes size of the array at run time. Mail me at - [e-mail]

[@abhishekbose5613]

I've mailed you! Thank you so much!!!

[@rajparmar1622]

Yeah .. im getting segmentation fault

[@saikrishnamodhupalli9182]

Bro iam getting segmentation fault iam compiling in terminal

[@SimpleSnippets]

Some internal issue. check the code link that I have shared in the video description ✌

[@prabaljainn]

Instead of saying "I think it works, please say that the "scope is limited". 8 : 54

[@maitreyshukla258]

wow

[@prabaljainn]

@@maitreyshukla258 shukla Ji yaha Bhi

[@aaranyaksantra9933]

🤩

[@javedakbar5375]

why it was not in the list?

[@SimpleSnippets]

What list ?

[@meghamalusare1203]

I want to join your classes. If its possible plz let me know.

[@Monkey_D_Luffy0001]

A rrrrrrrrrrrr😂🤣...nice video btw

[@everythingcelebrity6296]

Dude also make a video on hashing

[@SimpleSnippets]

Yes I will ✌

[@sharifajmir]

I just stop video and suscribe execpt i could do any thing

[@Keshish4]

gg usefull

[@SimpleSnippets]

THank you. Please do share the videos with your friends too 😇

[@khurramsaeed1999]

PLEASE USE DARKMODE PLEASE

[@issanijem5248]

cos imak

[@bruhbruh8137]

the code is totally wrong, you try to insert 9 7 5 8 6.

[@adeniyiadeniran6029]

yeah it does not work for all input and even negative numbers

[@ahmadferozarshad1354]

Bhai Jaan plzzz Urdu men perhaya karen🙏🙏🙏🙏

[@anas_tabassum]

Can anyone explain that where swapping is happening at sub levels 🤔

[@TheMrMelodramatic]

12:14 So within the merge() function there is a temporary array, temp, where we place the lower of arr[i] and arr[j]. There's not really any swapping going on because we are placing the values into a new array. After the sorting, we set the original array equal to the temp array at line 42 @ 18:00

[@nitismita1035]

Awesome 👌