Sorting Algos Cheat Sheet! Comparison of Properties-Bubble, Selection, Insertion, Merge, Quick, Heap

  Рет қаралды 78,664

Keerti Purswani

3 жыл бұрын

The video has following parts-
0:00-3:00 - Introduction and Properties to Compare
3:00-5:30 - Bubble Sort
5:30-3:15 - Selection Sort
3:15-10:55 - Insertion Sort
10:55-14:15 - Merge Sort
14:15-17:45 - Quick Sort
17:45-20:35 - Heap Sort
20:35 - Observations
For more content like this, please Subscribe to my channel - kzfaq.info
LinkedIn - www.linkedin.com/in/keertipurswani/
Instagram - keerti.purswani?hl=en

Пікірлер: 140
@arjunyadav-kt5jr
@arjunyadav-kt5jr Жыл бұрын
She does not even get confused explaining such complex topics🤯
@hassanahmedkhan3834
@hassanahmedkhan3834 4 ай бұрын
beautifully covered all the important points in the shortest time possible, thanks a bunch!
@manisharinge7238
@manisharinge7238 3 жыл бұрын
Thank you Keerti for this amazing compilation!😁
@anuragarunedlabadkar8889
@anuragarunedlabadkar8889 Жыл бұрын
Excellent. Keerti you have explained sort wonderfully.
@shreyasoni9725
@shreyasoni9725 Жыл бұрын
This is exactly what I was looking for. Thanks.
@criccumlife
@criccumlife 2 жыл бұрын
This is the best video of comparison of properties of Sorting Algos on youtube
@AnkitSharma-dx5yy
@AnkitSharma-dx5yy 3 жыл бұрын
Discovered this channel a few days ago and I can say that this is a gem of a channel. Thanks for existing!
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Means so much to me Ankit. Made my day ❤️
@jedidiahkevin4197
@jedidiahkevin4197 2 жыл бұрын
sorry to be off topic but does anyone know of a trick to get back into an Instagram account?? I was stupid forgot my password. I would love any tips you can offer me!
@pulkitnarsaria5670
@pulkitnarsaria5670 Жыл бұрын
@@jedidiahkevin4197 😑
@gaganprakash4071
@gaganprakash4071 Жыл бұрын
😂
@pulkitnarsaria5670
@pulkitnarsaria5670 Жыл бұрын
@@gaganprakash4071 bhai aapka aaj exam hai kya?
@tagoreji2143
@tagoreji2143 Жыл бұрын
Very Comprehensive Tutorial.Thank you
@engineerstrange2010
@engineerstrange2010 27 күн бұрын
I appreciate your effort and scope of mind.
@hey.mant09
@hey.mant09 9 ай бұрын
Thankyou so much ma'am for the amazing explanation. Even Better than paid course tutorial
@Pikkuji
@Pikkuji Жыл бұрын
Hi Keerthi, thank you for this cheat sheet video which is really very helpful and covers almost all commonly used sorting algorithms. I request you to please double check on the Selection Sort pseudo code, from your explanation, it seems the swap(a, b) function should be called after completion of the first for loop. Please revisit. Thanks again.
@colinmaharaj
@colinmaharaj 11 ай бұрын
One of the things the MIT algorithms course suggested with quick sort, is that you can first shuffle the list, then sort. That way it will be better than n² and it's most cases better than nlogn.
@darshit759
@darshit759 3 жыл бұрын
3 way quick sort is also known as dutch national flag algorithm 🤩
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Yup!!😇😇
@dibakarnayak8244
@dibakarnayak8244 Жыл бұрын
THanks for sharing details I think in slection sort algo swap function should be outside the inner for loop...
@jayeshparmar705
@jayeshparmar705 3 жыл бұрын
Thank you very much ma'am!
@JAYPRAKASH-uy8rg
@JAYPRAKASH-uy8rg 3 жыл бұрын
Thanks for bringing together all the sorting algorithms . Very informative and a perfect cheat-sheet.
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Thank you so much! Glad you liked it! 😇
@JAYPRAKASH-uy8rg
@JAYPRAKASH-uy8rg 3 жыл бұрын
@@KeertiPurswani looking forward to more cheat sheets like this.
@basiljacob3894
@basiljacob3894 3 жыл бұрын
Your explanation is really good . Thanks a lot for making DSA and algorithm easy for us
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
So glad I can help 😇😇
@iyappankandaswamy7809
@iyappankandaswamy7809 Жыл бұрын
Super Mam...Thank you
@ibtisamali2329
@ibtisamali2329 Жыл бұрын
Thank you so much. It is very helpful. And, yes please do a video on non-comparison sorting the same way you did this one.
@sbvkrishna
@sbvkrishna 3 жыл бұрын
Informative video! Didn't know about 'Online' case before. Thanks for sharing 🤠
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Thank you!! 😇
@xlayman38
@xlayman38 3 жыл бұрын
Your explanation is very clear! Kudos to you.
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Thanks Dinesh 😇
@talkya2z
@talkya2z 2 жыл бұрын
Can you please suggest one good on DSA in java for beginners ?
@stanlythomas7140
@stanlythomas7140 2 жыл бұрын
The heap sort code shown shouldn’t have the nested loop right?
@techws.5391
@techws.5391 Жыл бұрын
Wow mam, amazing and professional explanation. Love from Pakistan
@kesavasaiavinashtummalapal6484
@kesavasaiavinashtummalapal6484 7 ай бұрын
Thank you
@soorajalipanhwar6970
@soorajalipanhwar6970 2 жыл бұрын
It was a very informative comparison maim.
@rogerthat7190
@rogerthat7190 Жыл бұрын
Awesome video
@srijanshovit844
@srijanshovit844 Жыл бұрын
excellent comparison video Mam
@mdsaifalam9823
@mdsaifalam9823 3 жыл бұрын
Thank you so much
@ROHITSHARMA-te2zo
@ROHITSHARMA-te2zo Жыл бұрын
Thank You ❤
@Lm-mu1up
@Lm-mu1up Жыл бұрын
Perfect video
@tobiaseisenschenk5435
@tobiaseisenschenk5435 Жыл бұрын
Thanks for the video, Quicksort has a SC of O(log n) though.
@ayushthakur2896
@ayushthakur2896 2 жыл бұрын
Can you provide the code for heapify function?
@abhijeetsoni1978
@abhijeetsoni1978 3 жыл бұрын
Very nice sorting algorithms' compilation @Keerti. Such videos should've been available since my college time..lol..😄Please keep posting such useful tips & insights tuts. 😇
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Many videos coming up!! 😇😇
@sridiptah3186
@sridiptah3186 Жыл бұрын
Thank you ma'am 😃
@amanmaurya6230
@amanmaurya6230 Жыл бұрын
Osm explanation 👍❤️
@SrinivasYadav-kj7gp
@SrinivasYadav-kj7gp Жыл бұрын
Really helpful Thank you :)
@surajkarn
@surajkarn Жыл бұрын
thank you
@saisantoshvenkatrao8484
@saisantoshvenkatrao8484 3 жыл бұрын
This is crisp and good video on algorithms.: Can you please make a video on Design patterns for java
@poorpanda9033
@poorpanda9033 10 ай бұрын
Thank youuu !!
@PrinceSoniOFFICIAL
@PrinceSoniOFFICIAL Жыл бұрын
I love your this content video dear ❤️ i need revision so this vide helps me
@putturshreyas6045
@putturshreyas6045 2 жыл бұрын
Thank you so much for your videos!!! You explain concepts with great clarity! I have a clarification. At 5:52 the line swap(arr[min_idx], arr[i]); is not meant to be in the 'if' statement right? It is in the 'for' loop and out of the 'if' statement, yes? I wrote down each iteration according to the pseudocode given and it didn't add up.
@sunilennaseril
@sunilennaseril Жыл бұрын
yes ur right i guess, i too had the same doubt
@guestuser3117
@guestuser3117 Жыл бұрын
for quick sort Aux SC is O(1)? can you explain?
@ayushthakur2896
@ayushthakur2896 2 жыл бұрын
Thank you ma'am . I hope to become a SWE one day like you
@MuhammadAbdullah-qi1of
@MuhammadAbdullah-qi1of Жыл бұрын
Space complexity of quick sort should be O(n) ? And since quick sort is much like merge sort it too would require extra space wouldn't it ?
@shreymehrotra5408
@shreymehrotra5408 3 жыл бұрын
this is really very helpful !!! Thank you so much !!
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Glad you like it 😇😇
@sdef719
@sdef719 3 жыл бұрын
Very much helpful! Will you continue the 1 minute short tutorials? And yes a video on non comparison based shorting algorithms is very much helpful. Thank you ma'am for your efforts.
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Yes I will! Many videos coming up 🙂
@ishaan-yj7kq
@ishaan-yj7kq 8 ай бұрын
@@KeertiPurswani ok then give your onlyfans account
@nileshmishra5482
@nileshmishra5482 4 ай бұрын
Great
@hitanshisingh2342
@hitanshisingh2342 3 ай бұрын
amazing content..u got a new subscriber :)
@JK-pd3ob
@JK-pd3ob 2 ай бұрын
for selection sort the swap should happen outside of the second loop within the first just to let people know the pseudo code is wrong
@asutoshmahapatro5903
@asutoshmahapatro5903 3 жыл бұрын
Best sorting algorithm video..🤟🤟.i reached this video from Linkedin. 😁😁
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Thank you!! Hope you like other videos as well 😇
@Ahraar771
@Ahraar771 Жыл бұрын
TQ mam
@ankitthawal1313
@ankitthawal1313 3 жыл бұрын
Great Video. I am a GATE aspirant and will be using this cheat sheet for my exam. Thank you keep making such videos.
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Awesome!! 😇😇😇
@manu-singh
@manu-singh 3 жыл бұрын
Wow i just found your youtube channel from LinkedIn recommendation, it's really great , I just started with dsa on gfg.
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
So glad you like it! ❤️
@villagersboys330
@villagersboys330 7 ай бұрын
So beautiful teaching ❤just looking like a wow
@vishalmungi4767
@vishalmungi4767 2 жыл бұрын
Underrated video
@roshanmhatre8810
@roshanmhatre8810 3 жыл бұрын
Thanks for making this video ma'am ❤️ Separate video for different sorting Algo would be great
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Thank you 😇
@alextang9528
@alextang9528 2 ай бұрын
life saver
@sagargajera4819
@sagargajera4819 3 жыл бұрын
nice explanation good work
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Thank you 😇😇
@rahullinga686
@rahullinga686 Жыл бұрын
In Your video Voice (beautiful and attractive) + content (useful) so this video is awesome
@mahakgupta5165
@mahakgupta5165 3 жыл бұрын
Hello ma'am. Many companies are using parser or screener for resume shortlisting .It happens several times that parser is unable to extract all the skills, projects and achievements properly due to which we don't get chance for interview.Can you guide us on how to make proper resume so that all information gets properly extracted?
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Yeah, this has been requested a lot. Will definitely do 🙂
@badbaboye
@badbaboye 4 ай бұрын
This is such a great video. You missed out nothing.😊
@capturetravelfood3254
@capturetravelfood3254 3 жыл бұрын
Great cheat sheet Keerti 👍
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Glad you liked it! 😇
@NagaVijayKumar
@NagaVijayKumar 3 жыл бұрын
After long time keeeti is come back with full time video. Try to choose trees nd graph and make a complete list. I'm big fan you. Love you from bottom of the heart
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Means just so much to me!!!❤️❤️ What all would you like in the list?
@NagaVijayKumar
@NagaVijayKumar 3 жыл бұрын
@@KeertiPurswani First of all ThankYou for the response. In the list i want 1. Tell the theory about topics 2. Choose a qstn from Leetcode nd solve it. 3. And suggest some follow up questions. Edit : similar to stock buy and sell video.
@knoxlingenfelter5542
@knoxlingenfelter5542 Жыл бұрын
Heap sort will be O(n) best case if you use an array that is all of the same number, [2,2,2,2,2,2]
@thejassampathkumar9688
@thejassampathkumar9688 3 жыл бұрын
this is amazing thanks Keerti :) Can you please share videos on general recursion too ?
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
When you say general recursion, you have any particular question in mind? Or the concept of recursion?
@thejassampathkumar9688
@thejassampathkumar9688 3 жыл бұрын
@@KeertiPurswani yes the general concept on recursion in visualizing the stack frame and maybe an example to find all paths from a source to a destination in a 2d grid will be really helpful :)
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Sure!! 🙂
@shwetaravi2696
@shwetaravi2696 3 жыл бұрын
great videos mam very informative..can you also upload videos on tricky graph questions or how to approach
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Thanks Shweta. Will upload for sure! 😇😇🙏🙏
@mr.shekhawat7149
@mr.shekhawat7149 3 жыл бұрын
Great Keerti 👍
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Thank you 😇
@krishnaemani5924
@krishnaemani5924 3 жыл бұрын
thanks a lot for the video :) As thejas suggested please do a video on recursion also. Really appreciate your efforts.
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Sure! Thank you ❤️
@mishisareen4925
@mishisareen4925 3 жыл бұрын
Awesome!
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Thanks 😇🙏
@prasannanayka6444
@prasannanayka6444 3 жыл бұрын
Madam,, I want to know one thing, what programmers really do in their job work..??
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Hi Prasanna, The app that you are using now? And all the apps you use on your phone/laptop/tv are few of the things that we develop and we do much more 😇 We basically make lives more easier, interesting and fascinating 🤭
@dhruvyadav3492
@dhruvyadav3492 4 ай бұрын
damn thanks !!
@ganeshgoogly4832
@ganeshgoogly4832 3 жыл бұрын
Wow.. Super.. Fantastic.. Marvelous.😂 Keep it up...:) And don't forget to make a video on comparison of non-comparison sort algos..😀 Hope it will be next video :p
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Will make for sure! Thank you!! 😇😇
@K.TFITNESS
@K.TFITNESS 10 ай бұрын
quick sort m bhi toh auxillary space consume hota hai kyuki recursion call ho rha h toh stack ke size jitna toh space consume hoga hi n
@K.TFITNESS
@K.TFITNESS 10 ай бұрын
plzzz correct me if iam wrong
@dhruvyadav3492
@dhruvyadav3492 4 ай бұрын
logn hogi space complexity yes@@K.TFITNESS
@editorera239
@editorera239 2 жыл бұрын
Must watch be4 interviews 🐹💯
@Samtoosoon
@Samtoosoon 8 ай бұрын
why didnt I see this before amzing
@bharathirv8479
@bharathirv8479 3 жыл бұрын
Hi Keerthi, your videos and explanation are awesome, i have one problem i am trying to solve for long days but I can solve in n2 time only, can u please solve this question in an efficientway. Given a two dimensional array of string-like => completed Where the first string is “child”, second string is “Father”. And given “ronaldo” we have to find his no of grandchildren Here “ronaldo” has 2 grandchildren. So our output should be 2. This question recently asked in a Zoho interview.
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Hi, You can make a graph and traverse using BFS or DFS 😊 You can checkout my video on the same!
@UrsCN
@UrsCN 5 ай бұрын
👍
@manu-singh
@manu-singh 3 жыл бұрын
Umm, can you make some videos on number theory also, I am a complete noob so...... And a video on how to approach a problem with its inputs, outputs and test- cases.
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Yeah, planning to start something for beginners!!
@user-ce5kw6hu2y
@user-ce5kw6hu2y 9 ай бұрын
Mam you are soo beautiful 💖
@artificially.conscious
@artificially.conscious Жыл бұрын
A Screenshot segment at end would have been helpful
@aman_sahu
@aman_sahu 3 жыл бұрын
Please make video on comparison of count sort,radix sort etc..
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Sure 🙂
@shivaaydixit3818
@shivaaydixit3818 Жыл бұрын
I think the code for selection sort is not correct.
@shivamjalotra7919
@shivamjalotra7919 3 жыл бұрын
Link for implementation : www.hackerearth.com/practice/algorithms/sorting/
@dProfessor_
@dProfessor_ Жыл бұрын
gem
@boggulapallysaikumar1738
@boggulapallysaikumar1738 Жыл бұрын
Mam you look like a heroine you are so beautiful
@jesus_life
@jesus_life Жыл бұрын
And ur voice
@harshitrathi3077
@harshitrathi3077 3 жыл бұрын
Mam U r too cute 😍
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Lol thanks 🤭
@harshitrathi3077
@harshitrathi3077 3 жыл бұрын
@@KeertiPurswani Welcome Mam 😁😉
@vilas007
@vilas007 2 жыл бұрын
777
@zeroformlucario8682
@zeroformlucario8682 Ай бұрын
For everyone studying for finals, you got this! God bless! ❤
@sohamverma555
@sohamverma555 Жыл бұрын
Watched this video thrice, reason being the girl is so pretty, half of the time I was just lost at looking at her rather than focussing on sorting algs... ;
@3x10.8_ms
@3x10.8_ms Жыл бұрын
behan video me filter kyu lga liya
@user-kw2xc3zx8h
@user-kw2xc3zx8h 10 ай бұрын
baap re inko toh bilkul padhana nhi aata ....knowledge hai pr teaching skills bhot he kharab hai
@jesus_life
@jesus_life Жыл бұрын
Ur english is not understandable
@divyanshtripathi4867
@divyanshtripathi4867 2 жыл бұрын
Thank you
Smart Sigma Kid #funny #sigma #comedy
00:25
CRAZY GREAPA
Рет қаралды 14 МЛН
МАМА И STANDOFF 2 😳 !FAKE GUN! #shorts
00:34
INNA SERG
Рет қаралды 4,4 МЛН
Wait for the last one! 👀
00:28
Josh Horton
Рет қаралды 136 МЛН
Smart Sigma Kid #funny #sigma #comedy
00:25
CRAZY GREAPA
Рет қаралды 14 МЛН