A Complete Overview of Quicksort (Data Structures & Algorithms #11)

Поділитися
Вставка
  • Опубліковано 27 чер 2024
  • Here's my introduction to / overview of the quicksort / quick sort algorithm!
    Patreon: csdojo.io/pat
    The book I mentioned (referral link): amzn.to/3j6e6wN
    My sample code: www.csdojo.io/quick
    3-way quicksort: www.geeksforgeeks.org/3-way-q...

КОМЕНТАРІ • 284

  • @rickvian
    @rickvian 3 роки тому +313

    I love how you hide all the code to avoid overwhelming

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

      @Maddox Ronin instablaster ;)

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

      Me too! It makes it so much easier to understand! Thank you CSDojo!

  • @retr0477
    @retr0477 3 роки тому +117

    Man I’m so glad that you decided to continue these series. I love these series. So educational and so simple unlike other textbooks. Please keep these going. Thanks YK.

  • @gyantime8928
    @gyantime8928 3 роки тому +134

    Sometimes he knowingly makes mistake to teach how to deal with it. Salute to him

    • @JavarevisitedTech
      @JavarevisitedTech 3 роки тому +10

      that's actually a great way to teach, it provokes your mind to learn more.

    • @DevsLikeUs
      @DevsLikeUs 3 роки тому +4

      Most great teachers do it, he's really good.

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

      Brother PLEASE HELP !!!!!!!!
      i have my admob ac and my elder brother have him different admob ac .So,i want upload my apps on my brother`s play account .Means two admob in same play account .Is it illegal ?

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

      @@alexjr977 I don't have any idea about it.

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

      @@gyantime8928 So fast! Ok,but thank you for reply

  • @ankithans7868
    @ankithans7868 3 роки тому +37

    I love the way u teach.
    Pls continue this series...

  • @yasaswinitirumanyam5315
    @yasaswinitirumanyam5315 3 роки тому +13

    Please complete all the other datastructures, we are waiting for that

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

    Thank you for putting this series together, it's been an absolute life saver!!

  • @raevenbauto1578
    @raevenbauto1578 3 роки тому +2

    Please continue to make data structures and algorithms simple. Among all the videos I watched this has the best explanation.

  • @elixpo
    @elixpo 3 роки тому +5

    Thank you for this update .... I was looking forward for this.. keep inspiring

  • @TharaMesseroux1
    @TharaMesseroux1 2 роки тому +2

    Thank you CS Dojo! Very well explained!

  • @arjunthecoder
    @arjunthecoder 3 роки тому +6

    CS Dojo, the visuals in this video are great!

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

    Please continue to do this great job. You are teaching so creatively. ❤️

  • @alive-official7006
    @alive-official7006 3 роки тому

    I've been waiting for this new episode of your series thank so much for uploading

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

    Keep these videos going, they are extremely helpful!

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

    Thank you so much for the most complete and well presented explanation I have come across so far!

  • @ayyappahemanth7134
    @ayyappahemanth7134 3 роки тому +8

    This was amazing.

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

    This explanation is so good that i wanna cry...i've watched tons of videos of quicksort and still confused. But after watching the overview explanation, not even the pseudocode yet, i'm able to code it out correctly! THANK YOU!

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

      I agree, This was my fifth video instructor. I got my code working during the psudocode!

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

    Thank you so much for your hard work!!!! Your vids are so helpful, and helped me understand better than most other people have. Also, i watched most of your videos and i wanted to say i really appreciate your sense of humour and the jokes, they make you even more enjoyable to learn from :)

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

    You explain the complex problem in the simplest way possible 🙏✨

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

    Love from Brazil! My name is Diego and i really love the CS Dojo lessons...even with this huge amount of knowlegment He is able to teach everything in the way We can understand!

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

    Thank you please continue this series. Your explanations are very good.

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

    Awesome keep going with more data structures and algorithms tutorials...eagerly waiting for future upcoming videos

  • @t.k.-s.4212
    @t.k.-s.4212 3 роки тому

    Glad to have you back. Hope you're doing well!

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

    thanks for this great vid, this series will last for the next generation and it will value all the time

  • @mayureshmalekar4817
    @mayureshmalekar4817 3 роки тому +5

    Yesterday Only (After Watching Big O Notation) I was going to comment and ask you to resume DS&A...Thanx man for this...and Plz Never Stop this DS&A series...I love the way you explain things 💓

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

    I'm so grateful for these videos, thank you mate!
    God bless you!

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

    That was the best code explanation I have ever seen. Thanks bro!

  • @professorfontanez
    @professorfontanez 3 роки тому +6

    I compared this implementation to the one used by Gayle Laakman McDowell in her Quicksort video (by calculating the number of passes of each implementation) and found this approach to be slightly more efficient using arrays with all duplicates, some duplicates and no duplicates. Since in both cases the selection of the pivot is somewhat random, I deduced that the placement of the pivot in the middle (5:30) of the two regions contributed to this slight improvement.
    UPDATE: What I mean with the relocation of the pivot, is that Gayle's approach picks the middle index as the pivot before swapping values rather than setting the pivot to the middle after the swap.

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

    Very good quicksort explanation, keep up the good work!

  • @captain-ramen
    @captain-ramen Рік тому

    I understood how quicksort works, but implementing it was another challenge: it was complicated and easy to make mistakes if we use the approach where the left and right pointers converge to the middle. The approach in this video is much easier to implement, but I couldn't understand it until I found this video. Thanks a lot!

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

    The best quicksort video I've ever seen. Thank you very much!

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

    Thank you for all the efforts to make it look very simple and practical

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

    Special thanks to you for opening my eyes to a better world of programming

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

    Very nice content and smooth explanation
    Thanks a lot for all the effort and keep going 👌🏽👌🏽

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

    As always, excellent explanation!

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

    That's really amazing. I love it. Watching from Ghana🇬🇭

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

    Great video afs always. You have a gift for explaining! I SUCK at figuring out Big O.
    Thanks for all the help!

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

    Man, your channel is a treasure!

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

    Thanks for the comprehensive explanation.

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

    Thank you so much for this amazing explanation ❤

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

    Crystal clear, thank you

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

    Thank u man. All these topics are exciting!.

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

    Great as always. Man you are doing great job. Keep it up.

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

    Such a great video. Finally, I understand why the time complexity of quick sort is O(n log(n)).

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

    Thanks for sharing your knowledge mate 🚀

  • @JosePerez-zr7tx
    @JosePerez-zr7tx 2 роки тому

    This was amazing and so so helpful, Thank you very much!!!!!!!

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

    A good topic for a vlog could be how to create a real-time notification system. Which language and database is the best for this purpose. Another idea could be an example of your assignments at your work place. Also thank you for you vides, I have been watching them from the beginning of your channel.

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

    Excellent video YK!

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

    Great explanation, thanks

  • @silambarasan.ssethu9367
    @silambarasan.ssethu9367 2 роки тому

    Great dude. Clear explanation

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

    Great explanation. Thanks man.

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

    Hey Cs Dojo.. this video is awesome!!!

  • @connergoldberg
    @connergoldberg 3 роки тому +2

    I just came from the Binary Search video a couple days ago thinking "I wonder if he has a video on quicksort" Couldn't find any and then low and behold here we are xD

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

    This is perfect brother. I don't have any money but I will support as soon as I can. Thank you very much @CS Dojo

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

    Awesome video!!!

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

    thank you foe sowing us also i am watching you vids on python on the 4 vid rn and i just want to say thank you so much for making these vids to help you fans or just people keep up the good work

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

    Which I really looking for. Thanks

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

    Great video!

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

    unbelievable clear!!!

  • @dudekulavidyasagar3745
    @dudekulavidyasagar3745 3 роки тому +2

    No nonsense just code
    Cs dojo🙏.

  • @003_mdazamalam.2
    @003_mdazamalam.2 3 роки тому

    Thanks bro
    Please continue it

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

    Thank You ! It helped me a lot

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

    please continue the data structure series... they are fundamental for applied algorithms

  • @sukritgarg3175
    @sukritgarg3175 3 роки тому +2

    you are such a cute person and such a lovely teacher we all are blessed to have you i started watching this channel since 2 days and i saw your why i left google video and i just felt like awwww..... dont worry youtube will also give you a pretty handsome amount of money after a little time .......god bless you

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

    Thanks! that helped a lot

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

    Awesome explanation, the best teacher i never had. Please make a video about defining the time complexity of an algorithm, i have no ideia how to define this. (Not from us, i don't take physics and these tipe of class in school)

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

    Thanks for making me learn python and coding! Happy coding , Thanks for making these videos

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

    Best video on quicksort💯

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

    Awesome videos ❤

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

    this video helped me so much! Thanks from Brasil 🇧🇷🇧🇷🇧🇷🇧🇷

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

    Thank you for the video mr dojo

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

    You made quick sort like for a loop lol. Amazing explanation
    .

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

    such great job, your video is strongly recommended by our lecturer. And for the buddies who still don't get head around it, I would say go grab a pen and a paper, write it down and it becomes so much clearer.

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

    Beautiful!

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

    Glad to have YK as my Teacher !

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

    Man, you're my savior!

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

    Cs dojo is realy one of my best subscribed chanels

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

    Amazing!

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

    Brilliant, I'll check my comment again after I watched and implemented all your videos and even when I'm a good programmer.

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

    i really love your intros
    ;D

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

    good stuff...expecting more videos on data structures❤.

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

    Thank you so much.

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

    Big fan to ur teaching❤️

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

    Having a structuring system is the first step in getting organized
    .
    Then use some tools like #NOTION
    .
    Them improve your system as you go...
    .
    Nothing is perfect but we get gradual improvements on our way to EXCELLENCE!
    Thanks for explaining this in a way everyone can understand!

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

    Thanks YK you are great

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

    my man cs dojo the literal god.

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

    You are awesome dude

  • @AliMalik-yt5ex
    @AliMalik-yt5ex 3 роки тому

    Love it! Do you plan on covering Dijkstra and Kruskal? I just finished my Data Structures and Algorithms course for the semester two days ago and feeling happy about it! This is great work!

    • @CSDojo
      @CSDojo  3 роки тому +3

      Eventually haha 😅
      I'll make as many videos as I can in this series :)

    • @AliMalik-yt5ex
      @AliMalik-yt5ex 3 роки тому

      @@CSDojo Love it! I will come back to your videos when I am preparing for my technical interviews in the winter!

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

    This is a really helpful video, thanks! :{D

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

    Very Good!!!!

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

    This was too good

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

    The best exlaination

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

    from u i am able to learn coding thx love u

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

    good explanation

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

    Hey ,YK. i just want to say you are making the world a better place.thank you. love from Bangladesh.may god bless you.Could you make videos on How to get started with competitive programming?

    • @CSDojo
      @CSDojo  3 роки тому +2

      Not sure if I can anytime soon, but I'll add it to my list :)

    • @Selim_Hasan_Raj
      @Selim_Hasan_Raj 3 роки тому +2

      @@CSDojo Thank you.Have a great day Sir.

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

    TYSM :)

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

    My two favourite channels are CS Dojo and Alex Lee.

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

    You are awesome!!!

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

    Please provide Full course on C++ coz your. the BEST

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

    hi yk, please do prefix sums and graphs and stuff like that relating to competitive programming. Love your videos btw!!!!!!

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

    You are a great teacher! +1 Sub