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

Поделиться
HTML-код
  • Опубликовано: 6 сен 2024

Комментарии • 285

  • @rickvian
    @rickvian 4 года назад +317

    I love how you hide all the code to avoid overwhelming

    • @finnalberto1608
      @finnalberto1608 3 года назад

      @Maddox Ronin instablaster ;)

    • @TharaMesseroux1
      @TharaMesseroux1 2 года назад +1

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

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

  • @gyantime8928
    @gyantime8928 4 года назад +134

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

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

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

  • @yasaswinitirumanyam5315
    @yasaswinitirumanyam5315 4 года назад +13

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

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

  • @raevenbauto1578
    @raevenbauto1578 3 года назад +2

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

  • @arjunthecoder
    @arjunthecoder 4 года назад +6

    CS Dojo, the visuals in this video are great!

  • @sydneymcclements5015
    @sydneymcclements5015 Месяц назад

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

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

  • @Honest_Reply900
    @Honest_Reply900 4 месяца назад

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

  • @DarthVader-wm6tf
    @DarthVader-wm6tf 3 года назад +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 ...

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

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

  • @theManTheGuy_inTheMiddle
    @theManTheGuy_inTheMiddle 2 года назад

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

  • @TharaMesseroux1
    @TharaMesseroux1 2 года назад +2

    Thank you CS Dojo! Very well explained!

  • @magacaygamaxamuud7253
    @magacaygamaxamuud7253 3 года назад

    Cs dojo is realy one of my best subscribed chanels

  • @jameschen7129
    @jameschen7129 3 года назад

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

  • @elixpo
    @elixpo 4 года назад +5

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

  • @dudekulavidyasagar3745
    @dudekulavidyasagar3745 4 года назад +2

    No nonsense just code
    Cs dojo🙏.

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

  • @farshadsaberi2740
    @farshadsaberi2740 3 года назад

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

  • @vishalialahappan9069
    @vishalialahappan9069 3 года назад +1

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

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

  • @ignatusanim9644
    @ignatusanim9644 4 года назад +1

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

  • @ayyappahemanth7134
    @ayyappahemanth7134 4 года назад +8

    This was 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.

  • @bridger4954
    @bridger4954 3 года назад

    my man cs dojo the literal god.

  • @devdivine__
    @devdivine__ 4 года назад

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

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

  • @Smilista
    @Smilista 4 года назад

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

  • @hemanshuwaghmare7460
    @hemanshuwaghmare7460 4 года назад +1

    from u i am able to learn coding thx love u

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

  • @isabelleseah8567
    @isabelleseah8567 Год назад

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

  • @roman_mf
    @roman_mf 2 года назад

    Man, your channel is a treasure!

  • @divyaraichura1923
    @divyaraichura1923 2 года назад

    Best video on quicksort💯

  • @Wisdom_Talks5846
    @Wisdom_Talks5846 4 года назад

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

  • @altash9324
    @altash9324 4 года назад +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.

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

  • @oldgamerZone
    @oldgamerZone 2 года назад

    Man, you're my savior!

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

  • @soehan3117
    @soehan3117 Год назад

    Thank you so much for this amazing explanation ❤

  • @alfatihflowlesk4010
    @alfatihflowlesk4010 4 года назад

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

  • @Sanmayce
    @Sanmayce 2 года назад

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

  • @vicheanonmakaran3046
    @vicheanonmakaran3046 3 года назад +1

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

  • @chaitrareddy7419
    @chaitrareddy7419 3 года назад

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

  • @skulker5805
    @skulker5805 3 года назад

    alist = [15,6,13,22,3,52,2]
    print("Original list is :" , alist)
    for i in range(1,len(alist)):
    key=alist[i]
    j=i-1
    while j>=0 and key < alist[j]:
    alist[j+1] = alist[j]
    j=j-1
    else:
    alist[j+1] = key
    print("List after sorting :",alist)
    will tis work

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

  • @vtm5070
    @vtm5070 4 года назад

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

  • @lounes9777
    @lounes9777 8 месяцев назад

    Thank you for the video mr dojo

  • @dhananjayan281
    @dhananjayan281 3 года назад

    Thanks for the comprehensive explanation.

  • @quizzlerprofessor
    @quizzlerprofessor 4 года назад

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

  • @nuraktar7815
    @nuraktar7815 3 года назад

    Glad to have YK as my Teacher !

  • @yigitcanayaz5509
    @yigitcanayaz5509 3 года назад

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

  • @silambarasan.ssethu9367
    @silambarasan.ssethu9367 2 года назад

    Great dude. Clear explanation

  • @onemorestory1
    @onemorestory1 4 года назад

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

  • @Ryclic
    @Ryclic 4 года назад +1

    Keep these videos going, they are extremely helpful!

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

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

  • @003_mdazamalam.2
    @003_mdazamalam.2 4 года назад

    Thanks bro
    Please continue it

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

  • @emayanvadivel6864
    @emayanvadivel6864 4 года назад

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

  • @vidathgunathilake
    @vidathgunathilake 3 года назад

    I'm so grateful for these videos, thank you mate!
    God bless 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?

  • @rupamsud718
    @rupamsud718 3 года назад +5

    When will you return to youtube

  • @jiakai7254
    @jiakai7254 2 года назад

    Shouldn't time complexity of worst case be n(n+1)? Since qs(arr,p+1,r) will be recursed too

  • @alive-official7006
    @alive-official7006 4 года назад

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

  • @themodestai9603
    @themodestai9603 3 года назад

    My two favourite channels are CS Dojo and Alex Lee.

  • @DavideMerlin
    @DavideMerlin 4 года назад

    Very good quicksort explanation, keep up the good work!

  • @Restricte991
    @Restricte991 4 года назад

    hey . the 2 shifts keyboard don't run on my pc
    , so please i want a solution of this problem .

  • @therealtulip
    @therealtulip 3 года назад

    Judging by the comments, I might be alone in this, but I found the explanation in this video to be really confusing.
    Why begin from the middle?
    And how do you pick the pivot in the first place?

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

  • @t.k.-s.4212
    @t.k.-s.4212 4 года назад

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

  • @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 3 года назад +1

      brilliant.org

    • @xABHiiNAVx
      @xABHiiNAVx 3 года назад

      @@pranav288 thanks buddy ! Appreciate you

    • @pranav288
      @pranav288 3 года назад +1

      @@xABHiiNAVx no prob mate good luck !

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

  • @myflo4130
    @myflo4130 3 года назад

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

  • @sowjanyag6941
    @sowjanyag6941 3 года назад

    Big fan to ur teaching❤️

  • @JosePerez-zr7tx
    @JosePerez-zr7tx 3 года назад

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

  • @tiendm6370
    @tiendm6370 4 года назад

    The best exlaination

  • @joshuadavid6317
    @joshuadavid6317 3 года назад

    Thank u man. All these topics are exciting!.

  • @anitanegi6561
    @anitanegi6561 4 года назад +1

    Can you please recommend best books for coding

  • @gradientO
    @gradientO 4 года назад +1

    Wow beautiful whch software u use for animatoin?

  • @sunnyweng1274
    @sunnyweng1274 3 года назад

    Its very helpful and easy to understand.i have a question about the sample code, i have implemented the quick sort code, but it didn’t work out. I don’t know what’s the problems on it :(

  • @HumbertoPereira1994
    @HumbertoPereira1994 3 года назад

    Thanks for sharing your knowledge mate 🚀

  • @ajinkyagadgil3364
    @ajinkyagadgil3364 3 года назад

    How did we get n(n+1)/2 from the pattern is something I did not understand?

  • @supoyu6893
    @supoyu6893 3 года назад

    unbelievable clear!!!

  • @agata0214
    @agata0214 3 года назад

    in partition function, why does i is initially l-1, not l?

  • @oldgames001
    @oldgames001 2 года назад

    hi CSDojo Thanks for your explaining just one question which whiteboard do you use?

  • @parthokr
    @parthokr 4 года назад

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

  • @DatascienceConcepts
    @DatascienceConcepts 4 года назад

    As always, excellent explanation!

  • @ani4590
    @ani4590 3 года назад +4

    This channel is amazing. Thank you for such a great content.
    Can anybody please recommend a good course for Python that would give a certificate and teach you everything?

  • @adamdymurski9342
    @adamdymurski9342 3 года назад

    Hi, can you please tell what tool or software you are using for these presentations and animations?

  • @HoangTran-co1zu
    @HoangTran-co1zu 2 года назад

    what software do you use on the Wacom, to make these videos, Dojo :VV ?

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

  • @rahulexc
    @rahulexc Год назад

    Thank You ! It helped me a lot

  • @tosinisanarchitect_
    @tosinisanarchitect_ 3 года назад

    Hi Dojo, please do you have a video that talks about "How to use Java for beginners"?

  • @Justin-xk7yj
    @Justin-xk7yj 4 года назад

    Do you have a video on Approximate approach or exact approach in finding a solution?