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

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

КОМЕНТАРІ • 284

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

  • @rickvian
    @rickvian 4 роки тому +323

    I love how you hide all the code to avoid overwhelming

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

      @Maddox Ronin instablaster ;)

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

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

  • @gyantime8928
    @gyantime8928 4 роки тому +135

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

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

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

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

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

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

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

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

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

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

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

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

  • @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 3 роки тому

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

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

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

    Cs dojo is realy one of my best subscribed chanels

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

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

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

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

    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!

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

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

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

    yesss! I needed to see the visuals explained alongside the code like this. Thank youu!! ily

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

    CS Dojo, the visuals in this video are great!

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

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

    Man, your channel is a treasure!

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

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

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

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

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

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

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

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

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

    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

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

    I think quick sort is a beautiful way of solving a sorting problem... 🤩

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

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

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

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

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

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

    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.

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

    Thank you CS Dojo! Very well explained!

  • @Honest_Reply900
    @Honest_Reply900 8 місяців тому

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

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

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

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

    my man cs dojo the literal god.

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

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

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

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

    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 :)

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

    No nonsense just code
    Cs dojo🙏.

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

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

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

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

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

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

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

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

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

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

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

    from u i am able to learn coding thx love u

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

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

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

    Glad to have YK as my Teacher !

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

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

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

    Best video on quicksort💯

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

    Keep these videos going, they are extremely helpful!

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

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

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

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

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

    Very good quicksort explanation, keep up the good work!

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

    Man, you're my savior!

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

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

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

    This was amazing.

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

    Your super better ever teacher of me in you tube........

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

    Thank you so much for this amazing explanation ❤

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

    Thanks for the comprehensive explanation.

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

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

    Thank u man. All these topics are exciting!.

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

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

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

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

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

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

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

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

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

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

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

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

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

    Thank you for the video mr dojo

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

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

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

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

    As always, excellent explanation!

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

    Thanks for sharing your knowledge mate 🚀

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

    My two favourite channels are CS Dojo and Alex Lee.

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

    Great dude. Clear explanation

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

    Big fan to ur teaching❤️

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

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

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

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

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

    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

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

    Thanks bro
    Please continue it

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

    i really love your intros
    ;D

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

    I have been following your videos since you started. Your videos are so much useful for me than many. I am looking for system design videos. Please make system design videos.

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

    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)

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

    Great explanation. Thanks man.

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

    Excellent video YK!

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

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

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

    Thank You ! It helped me a lot

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

    I have a question why do you return index of pivot?

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

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

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

    Which I really looking for. Thanks

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

    cs dojo i really love ur voice

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

    YK, you are welcome to make a video about Quicksort 'Magnetica'.

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

    You are great guy. What should we accompish by this video ? What is the point?

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

    Great explanation, thanks

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

    You are a great teacher! +1 Sub

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

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

  • @DarthVader-wm6tf
    @DarthVader-wm6tf 4 роки тому +2

    Plz upload new video ... are you alright .... I think something has happened to you ... Get well soon and uplaod a new video ... Really missing you ...

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

    Awesome videos ❤

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

    The best exlaination

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

    Crystal clear, thank you

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

    Nice one, I like the way you explain man, simple and clear. Can you also share which tools you use to create such simple but interactive videos? I am thinking to do the same for Java on our Javarevisited channel. I would appreciate your help.

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

      I talk about it here: www.csdojo.io/faq

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

      @@CSDojo thank for quick reply, this mean the black screen where you are displaying code is generated using Wacom Tablet?

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

    Can you please recommend best books for coding

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

    Could have explained in detail how the partition function ends off and meets the if loop condition, i.e p-=1 each time the function is called till l=r=p-1

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

    Awesome video!!!

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

    @CS Dojo how do you know that there are log (n) levels for the time complexity of the best case for quick sort?

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

    Hey CS Can you suggest me some Websites or online platforms (Free) for practicing Logical Reasoning / Aptitude kinda stuff for interviews & Entrance Exam's. I know books are the best for these subjects but i want some start experience you know just kinda used to it. After that I'd love to opt for books.

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

      brilliant.org

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

      @@pranav288 thanks buddy ! Appreciate you

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

      @@xABHiiNAVx no prob mate good luck !

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

    Great video!

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

    Great videos, by a very good teacher.
    Sorry i need to know how to override a program in Python