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

Поділитися
Вставка
  • Опубліковано 5 лют 2025

КОМЕНТАРІ • 149

  • @arjunyadav-kt5jr
    @arjunyadav-kt5jr 2 роки тому +11

    She does not even get confused explaining such complex topics🤯

  • @AnkitSharma-dx5yy
    @AnkitSharma-dx5yy 4 роки тому +32

    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 роки тому +4

      Means so much to me Ankit. Made my day ❤️

    • @jedidiahkevin4197
      @jedidiahkevin4197 3 роки тому

      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 2 роки тому

      @@jedidiahkevin4197 😑

    • @gaganprakash4071
      @gaganprakash4071 2 роки тому

      😂

    • @pulkitnarsaria5670
      @pulkitnarsaria5670 2 роки тому

      @@gaganprakash4071 bhai aapka aaj exam hai kya?

  • @shreyasoni9725
    @shreyasoni9725 2 роки тому +4

    This is exactly what I was looking for. Thanks.

  • @hassanahmedkhan3834
    @hassanahmedkhan3834 11 місяців тому

    beautifully covered all the important points in the shortest time possible, thanks a bunch!

  • @heymant09
    @heymant09 Рік тому +1

    Thankyou so much ma'am for the amazing explanation. Even Better than paid course tutorial

  • @asutoshmahapatro5903
    @asutoshmahapatro5903 4 роки тому +1

    Best sorting algorithm video..🤟🤟.i reached this video from Linkedin. 😁😁

    • @KeertiPurswani
      @KeertiPurswani  4 роки тому

      Thank you!! Hope you like other videos as well 😇

  • @sbvkrishna
    @sbvkrishna 4 роки тому +4

    Informative video! Didn't know about 'Online' case before. Thanks for sharing 🤠

  • @JAYPRAKASH-uy8rg
    @JAYPRAKASH-uy8rg 4 роки тому +3

    Thanks for bringing together all the sorting algorithms . Very informative and a perfect cheat-sheet.

    • @KeertiPurswani
      @KeertiPurswani  4 роки тому +1

      Thank you so much! Glad you liked it! 😇

    • @JAYPRAKASH-uy8rg
      @JAYPRAKASH-uy8rg 4 роки тому

      @@KeertiPurswani looking forward to more cheat sheets like this.

  • @nupurahluwalia6575
    @nupurahluwalia6575 5 місяців тому

    Best video I have seen so far related to this topic.

  • @Pikkuji
    @Pikkuji Рік тому +5

    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.

  • @eduversity786
    @eduversity786 Рік тому

    Wow mam, amazing and professional explanation. Love from Pakistan

  • @anuragarunedlabadkar8889
    @anuragarunedlabadkar8889 2 роки тому

    Excellent. Keerti you have explained sort wonderfully.

  • @xlayman38
    @xlayman38 4 роки тому +1

    Your explanation is very clear! Kudos to you.

  • @dibakarnayak8244
    @dibakarnayak8244 2 роки тому +1

    THanks for sharing details
    I think in slection sort algo swap function should be outside the inner for loop...

  • @manu-singh
    @manu-singh 4 роки тому +2

    Wow i just found your youtube channel from LinkedIn recommendation, it's really great , I just started with dsa on gfg.

  • @engineerstrange2010
    @engineerstrange2010 8 місяців тому +1

    I appreciate your effort and scope of mind.

  • @NagaVijayKumar
    @NagaVijayKumar 4 роки тому +1

    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  4 роки тому +2

      Means just so much to me!!!❤️❤️
      What all would you like in the list?

    • @NagaVijayKumar
      @NagaVijayKumar 4 роки тому

      @@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.

  • @darshit759
    @darshit759 4 роки тому +21

    3 way quick sort is also known as dutch national flag algorithm 🤩

  • @rahullinga686
    @rahullinga686 2 роки тому

    In Your video Voice (beautiful and attractive) + content (useful)
    so this video is awesome

  • @manisharinge7238
    @manisharinge7238 4 роки тому +2

    Thank you Keerti for this amazing compilation!😁

  • @colinmaharaj
    @colinmaharaj Рік тому

    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.

  • @basiljacob3894
    @basiljacob3894 4 роки тому +1

    Your explanation is really good . Thanks a lot for making DSA and algorithm easy for us

  • @tagoreji2143
    @tagoreji2143 2 роки тому

    Very Comprehensive Tutorial.Thank you

  • @ahmedsadek3280
    @ahmedsadek3280 23 дні тому

    Amazing explanation

  • @tobiaseisenschenk5435
    @tobiaseisenschenk5435 2 роки тому +1

    Thanks for the video, Quicksort has a SC of O(log n) though.

  • @abhijeetsoni1978
    @abhijeetsoni1978 4 роки тому +1

    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. 😇

  • @ankitthawal1313
    @ankitthawal1313 4 роки тому

    Great Video.
    I am a GATE aspirant and will be using this cheat sheet for my exam.
    Thank you keep making such videos.

  • @JackKennedyGolf
    @JackKennedyGolf 9 місяців тому +1

    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

  • @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.

  • @anjannayak7360
    @anjannayak7360 6 місяців тому

    Thanks for the awesome video

  • @soorajalipanhwar6970
    @soorajalipanhwar6970 2 роки тому

    It was a very informative comparison maim.

  • @ganeshgoogly4832
    @ganeshgoogly4832 4 роки тому +8

    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

  • @badbaboye
    @badbaboye 11 місяців тому

    This is such a great video. You missed out nothing.😊

  • @DurgeshDubey52
    @DurgeshDubey52 Рік тому +1

    So beautiful teaching ❤just looking like a wow

  • @shreymehrotra5408
    @shreymehrotra5408 4 роки тому +1

    this is really very helpful !!! Thank you so much !!

  • @sdef719
    @sdef719 4 роки тому +8

    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  4 роки тому +4

      Yes I will!
      Many videos coming up 🙂

    • @ishaan-yj7kq
      @ishaan-yj7kq Рік тому

      @@KeertiPurswani ok then give your onlyfans account

  • @PrinceSoniOFFICIAL
    @PrinceSoniOFFICIAL 2 роки тому

    I love your this content video dear ❤️ i need revision so this vide helps me

  • @capturetravelfood3254
    @capturetravelfood3254 4 роки тому +1

    Great cheat sheet Keerti 👍

  • @amanmaurya6230
    @amanmaurya6230 Рік тому

    Osm explanation 👍❤️

  • @ayushthakur2896
    @ayushthakur2896 3 роки тому +1

    Thank you ma'am . I hope to become a SWE one day like you

  • @srijanshovit844
    @srijanshovit844 2 роки тому

    excellent comparison video Mam

  • @hitanshisingh2342
    @hitanshisingh2342 10 місяців тому

    amazing content..u got a new subscriber :)

  • @stanlythomas7140
    @stanlythomas7140 3 роки тому

    The heap sort code shown shouldn’t have the nested loop right?

  • @K.TFITNESS
    @K.TFITNESS Рік тому

    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 Рік тому

      plzzz correct me if iam wrong

    • @dhruvyadav3492
      @dhruvyadav3492 11 місяців тому

      logn hogi space complexity yes@@K.TFITNESS

  • @krishnaemani5924
    @krishnaemani5924 4 роки тому +1

    thanks a lot for the video :) As thejas suggested please do a video on recursion also. Really appreciate your efforts.

  • @sagargajera4819
    @sagargajera4819 4 роки тому +1

    nice explanation good work

  • @iyappankandaswamy7809
    @iyappankandaswamy7809 2 роки тому

    Super Mam...Thank you

  • @saisantoshvenkatrao8484
    @saisantoshvenkatrao8484 4 роки тому

    This is crisp and good video on algorithms.:
    Can you please make a video on Design patterns for java

  • @MuhammadAbdullah-qi1of
    @MuhammadAbdullah-qi1of 2 роки тому

    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 ?

  • @SrinivasYadav-kj7gp
    @SrinivasYadav-kj7gp Рік тому

    Really helpful Thank you :)

  • @rogerthat7190
    @rogerthat7190 Рік тому

    Awesome video

  • @ShashankMishra-qx2vd
    @ShashankMishra-qx2vd 3 місяці тому

    for radix sort?

  • @sridiptah3186
    @sridiptah3186 2 роки тому

    Thank you ma'am 😃

  • @mr.shekhawat7149
    @mr.shekhawat7149 4 роки тому

    Great Keerti 👍

  • @vishalmungi4767
    @vishalmungi4767 3 роки тому

    Underrated 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]

  • @putturshreyas6045
    @putturshreyas6045 3 роки тому

    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 2 роки тому +1

      yes ur right i guess, i too had the same doubt

  • @shankarraj3433
    @shankarraj3433 Місяць тому

    Thanks mam.

  • @guestuser3117
    @guestuser3117 2 роки тому

    for quick sort Aux SC is O(1)? can you explain?

  • @Quavo-goa
    @Quavo-goa Рік тому

    Perfect video

  • @zeroformlucario8682
    @zeroformlucario8682 8 місяців тому +1

    For everyone studying for finals, you got this! God bless! ❤

  • @jayeshparmar705
    @jayeshparmar705 4 роки тому

    Thank you very much ma'am!

  • @ROHITSHARMA-te2zo
    @ROHITSHARMA-te2zo 2 роки тому

    Thank You ❤

  • @roshanmhatre8810
    @roshanmhatre8810 4 роки тому

    Thanks for making this video ma'am ❤️
    Separate video for different sorting Algo would be great

  • @bharathirv8479
    @bharathirv8479 4 роки тому

    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  4 роки тому

      Hi,
      You can make a graph and traverse using BFS or DFS 😊
      You can checkout my video on the same!

  • @Samtoosoon
    @Samtoosoon Рік тому

    why didnt I see this before
    amzing

  • @shwetaravi2696
    @shwetaravi2696 3 роки тому

    great videos mam very informative..can you also upload videos on tricky graph questions or how to approach

    • @KeertiPurswani
      @KeertiPurswani  3 роки тому +1

      Thanks Shweta. Will upload for sure! 😇😇🙏🙏

  • @divyanshtripathi4867
    @divyanshtripathi4867 3 роки тому

    Thank you

  • @thejassampathkumar9688
    @thejassampathkumar9688 4 роки тому

    this is amazing thanks Keerti :) Can you please share videos on general recursion too ?

    • @KeertiPurswani
      @KeertiPurswani  4 роки тому +2

      When you say general recursion, you have any particular question in mind? Or the concept of recursion?

    • @thejassampathkumar9688
      @thejassampathkumar9688 4 роки тому

      @@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  4 роки тому +1

      Sure!! 🙂

  • @mahakgupta5165
    @mahakgupta5165 4 роки тому +1

    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  4 роки тому +1

      Yeah, this has been requested a lot. Will definitely do 🙂

  • @manu-singh
    @manu-singh 4 роки тому +2

    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  4 роки тому

      Yeah, planning to start something for beginners!!

  • @talkya2z
    @talkya2z 3 роки тому

    Can you please suggest one good on DSA in java for beginners ?

  • @mishisareen4925
    @mishisareen4925 3 роки тому

    Awesome!

  • @aman_sahu
    @aman_sahu 4 роки тому

    Please make video on comparison of count sort,radix sort etc..

  • @nileshmishra5482
    @nileshmishra5482 Рік тому

    Great

  • @mdsaifalam9823
    @mdsaifalam9823 4 роки тому

    Thank you so much

  • @sohamverma555
    @sohamverma555 2 роки тому +1

    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... ;

  • @ayushthakur2896
    @ayushthakur2896 3 роки тому

    Can you provide the code for heapify function?

  • @editorera239
    @editorera239 3 роки тому +1

    Must watch be4 interviews 🐹💯

  • @poorpanda9033
    @poorpanda9033 Рік тому

    Thank youuu !!

  • @shivaaydixit3818
    @shivaaydixit3818 2 роки тому

    I think the code for selection sort is not correct.

  • @prasannanayka6444
    @prasannanayka6444 4 роки тому +1

    Madam,, I want to know one thing, what programmers really do in their job work..??

    • @KeertiPurswani
      @KeertiPurswani  4 роки тому

      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 🤭

  • @alextang9528
    @alextang9528 9 місяців тому +1

    life saver

  • @artificially.conscious
    @artificially.conscious 2 роки тому

    A Screenshot segment at end would have been helpful

  • @shivamjalotra7919
    @shivamjalotra7919 4 роки тому

    Link for implementation : www.hackerearth.com/practice/algorithms/sorting/

  • @Ahraar771
    @Ahraar771 Рік тому

    TQ mam

  • @Ytpremium-c6r
    @Ytpremium-c6r Рік тому

    Mam you are soo beautiful 💖

  • @huntsman9100
    @huntsman9100 2 місяці тому

    Quicksort is not a stable sorting algorithm

  • @UrsCN
    @UrsCN Рік тому

    👍

  • @dhruvyadav3492
    @dhruvyadav3492 11 місяців тому

    damn thanks !!

  • @harshitrathi3077
    @harshitrathi3077 4 роки тому +2

    Mam U r too cute 😍

  • @boggulapallysaikumar1738
    @boggulapallysaikumar1738 2 роки тому

    Mam you look like a heroine you are so beautiful

  • @PGVladimirovich
    @PGVladimirovich 6 місяців тому

    The answer is always BOGO

  • @dProfessor_
    @dProfessor_ 2 роки тому

    gem

  • @jesus_life
    @jesus_life 2 роки тому

    And ur voice

  • @vilas007
    @vilas007 2 роки тому

    777

  • @SankalpBarjatiya
    @SankalpBarjatiya Рік тому

    baap re inko toh bilkul padhana nhi aata ....knowledge hai pr teaching skills bhot he kharab hai

  • @3x10.8_ms
    @3x10.8_ms Рік тому

    behan video me filter kyu lga liya

  • @jesus_life
    @jesus_life 2 роки тому

    Ur english is not understandable

  • @xendu-d9v
    @xendu-d9v 2 місяці тому

    respect++ for cs coding goddesses