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

  Рет қаралды 222,102

CS Dojo

CS Dojo

Күн бұрын

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 жыл бұрын
I love how you hide all the code to avoid overwhelming
@finnalberto1608
@finnalberto1608 2 жыл бұрын
@Maddox Ronin instablaster ;)
@TharaMesseroux1
@TharaMesseroux1 2 жыл бұрын
Me too! It makes it so much easier to understand! Thank you CSDojo!
@retr0477
@retr0477 3 жыл бұрын
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 жыл бұрын
Sometimes he knowingly makes mistake to teach how to deal with it. Salute to him
@JavarevisitedTech
@JavarevisitedTech 3 жыл бұрын
that's actually a great way to teach, it provokes your mind to learn more.
@DevsLikeUs
@DevsLikeUs 3 жыл бұрын
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 жыл бұрын
@@alexjr977 I don't have any idea about it.
@alexjr977
@alexjr977 3 жыл бұрын
@@gyantime8928 So fast! Ok,but thank you for reply
@ankithans7868
@ankithans7868 3 жыл бұрын
I love the way u teach. Pls continue this series...
@raevenbauto1578
@raevenbauto1578 3 жыл бұрын
Please continue to make data structures and algorithms simple. Among all the videos I watched this has the best explanation.
@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!
@xueqianchen5024
@xueqianchen5024 3 жыл бұрын
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!
@isabelleseah8567
@isabelleseah8567 Жыл бұрын
Thank you for putting this series together, it's been an absolute life saver!!
@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!
@yasaswinitirumanyam5315
@yasaswinitirumanyam5315 3 жыл бұрын
Please complete all the other datastructures, we are waiting for that
@professorfontanez
@professorfontanez 3 жыл бұрын
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.
@vishalialahappan9069
@vishalialahappan9069 3 жыл бұрын
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
@TharaMesseroux1
@TharaMesseroux1 2 жыл бұрын
Thank you CS Dojo! Very well explained!
@arjunthecoder
@arjunthecoder 3 жыл бұрын
CS Dojo, the visuals in this video are great!
@Smilista
@Smilista 3 жыл бұрын
You explain the complex problem in the simplest way possible 🙏✨
@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 :)
@warnercooler4488
@warnercooler4488 3 жыл бұрын
Thank you so much for the most complete and well presented explanation I have come across so far!
@mayureshmalekar4817
@mayureshmalekar4817 3 жыл бұрын
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 💓
@Helpmecry
@Helpmecry 3 жыл бұрын
yep ikr?
@elixpo
@elixpo 3 жыл бұрын
Thank you for this update .... I was looking forward for this.. keep inspiring
@Ryclic
@Ryclic 3 жыл бұрын
Keep these videos going, they are extremely helpful!
@Honest_Reply900
@Honest_Reply900 29 күн бұрын
Thank you for all the efforts to make it look very simple and practical
@t.k.-s.4212
@t.k.-s.4212 3 жыл бұрын
Glad to have you back. Hope you're doing well!
@jameschen7129
@jameschen7129 3 жыл бұрын
Such a great video. Finally, I understand why the time complexity of quick sort is O(n log(n)).
@emayanvadivel6864
@emayanvadivel6864 3 жыл бұрын
Awesome keep going with more data structures and algorithms tutorials...eagerly waiting for future upcoming videos
@coding_tips888
@coding_tips888 3 жыл бұрын
Thank you please continue this series. Your explanations are very good.
@farshadsaberi2740
@farshadsaberi2740 2 жыл бұрын
The best quicksort video I've ever seen. Thank you very much!
@chaitrareddy7419
@chaitrareddy7419 3 жыл бұрын
That was the best code explanation I have ever seen. Thanks bro!
@okekedivine1699
@okekedivine1699 3 жыл бұрын
Special thanks to you for opening my eyes to a better world of programming
@alfatihflowlesk4010
@alfatihflowlesk4010 3 жыл бұрын
thanks for this great vid, this series will last for the next generation and it will value all the time
@DavideMerlin
@DavideMerlin 3 жыл бұрын
Very good quicksort explanation, keep up the good work!
@ignatusanim9644
@ignatusanim9644 3 жыл бұрын
That's really amazing. I love it. Watching from Ghana🇬🇭
@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.
@roman_mf
@roman_mf 2 жыл бұрын
Man, your channel is a treasure!
@vidathgunathilake6876
@vidathgunathilake6876 3 жыл бұрын
I'm so grateful for these videos, thank you mate! God bless you!
@altash9324
@altash9324 3 жыл бұрын
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.
@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
@ayyappahemanth7134
@ayyappahemanth7134 3 жыл бұрын
This was amazing.
@myflo4130
@myflo4130 3 жыл бұрын
Very nice content and smooth explanation Thanks a lot for all the effort and keep going 👌🏽👌🏽
@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!
@sukritgarg3175
@sukritgarg3175 3 жыл бұрын
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
@soehan3117
@soehan3117 9 ай бұрын
Thank you so much for this amazing explanation ❤
@theGuytheMan_onTheMiddle
@theGuytheMan_onTheMiddle Жыл бұрын
this video helped me so much! Thanks from Brasil 🇧🇷🇧🇷🇧🇷🇧🇷
@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)
@parthokr
@parthokr 3 жыл бұрын
Great as always. Man you are doing great job. Keep it up.
@joshuadavid6317
@joshuadavid6317 3 жыл бұрын
Thank u man. All these topics are exciting!.
@DatascienceConcepts
@DatascienceConcepts 3 жыл бұрын
As always, excellent explanation!
@dhananjayan281
@dhananjayan281 3 жыл бұрын
Thanks for the comprehensive explanation.
@HumbertoPereira1994
@HumbertoPereira1994 3 жыл бұрын
Thanks for sharing your knowledge mate 🚀
@quizzlerprofessor
@quizzlerprofessor 3 жыл бұрын
Thanks for making me learn python and coding! Happy coding , Thanks for making these videos
@JosePerez-zr7tx
@JosePerez-zr7tx 2 жыл бұрын
This was amazing and so so helpful, Thank you very much!!!!!!!
@magacaygamaxamuud7253
@magacaygamaxamuud7253 3 жыл бұрын
Cs dojo is realy one of my best subscribed chanels
@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
@lucyledezma709
@lucyledezma709 3 жыл бұрын
Hey Cs Dojo.. this video is awesome!!!
@silambarasan.ssethu9367
@silambarasan.ssethu9367 2 жыл бұрын
Great dude. Clear explanation
@connergoldberg
@connergoldberg 3 жыл бұрын
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
@lounes9777
@lounes9777 5 ай бұрын
Thank you for the video mr dojo
@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.
@rie9950
@rie9950 3 жыл бұрын
Great explanation. Thanks man.
@notionassistant1198
@notionassistant1198 3 жыл бұрын
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!
@makedeimpossiblehappenii8157
@makedeimpossiblehappenii8157 3 жыл бұрын
Yea, everyone should have the basics of coding to become a productive person [IMHO]
@shikaku410
@shikaku410 3 жыл бұрын
Crystal clear, thank you
@yigitcanayaz5509
@yigitcanayaz5509 3 жыл бұрын
You made quick sort like for a loop lol. Amazing explanation .
@ajayjakune
@ajayjakune 3 жыл бұрын
Great explanation, thanks
@gabrielmoreno4135
@gabrielmoreno4135 3 жыл бұрын
Excellent video YK!
@cliff_leaf5661
@cliff_leaf5661 3 жыл бұрын
please continue the data structure series... they are fundamental for applied algorithms
@euphoric_melodies_
@euphoric_melodies_ Жыл бұрын
Thank You ! It helped me a lot
@003_mdazamalam.2
@003_mdazamalam.2 3 жыл бұрын
Thanks bro Please continue it
@dudekulavidyasagar3745
@dudekulavidyasagar3745 3 жыл бұрын
No nonsense just code Cs dojo🙏.
@TechReptile
@TechReptile 3 жыл бұрын
Which I really looking for. Thanks
@divyaraichura1923
@divyaraichura1923 2 жыл бұрын
Best video on quicksort💯
@nuraktar7815
@nuraktar7815 3 жыл бұрын
Glad to have YK as my Teacher !
@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.
@ai4sme
@ai4sme Жыл бұрын
Awesome video!!!
@oldgamerZone
@oldgamerZone 2 жыл бұрын
Man, you're my savior!
@saiint9991
@saiint9991 3 жыл бұрын
good stuff...expecting more videos on data structures❤.
@sowjanyag6941
@sowjanyag6941 3 жыл бұрын
Big fan to ur teaching❤️
@supoyu6893
@supoyu6893 3 жыл бұрын
unbelievable clear!!!
@bridger4954
@bridger4954 3 жыл бұрын
my man cs dojo the literal god.
@FlazeB
@FlazeB 3 жыл бұрын
i really love your intros ;D
@oldgames001
@oldgames001 2 жыл бұрын
hi CSDojo Thanks for your explaining just one question which whiteboard do you use?
@mikethegamedev
@mikethegamedev 3 жыл бұрын
Great video!
@themodestai9603
@themodestai9603 3 жыл бұрын
My two favourite channels are CS Dojo and Alex Lee.
@jairambhardwaj716
@jairambhardwaj716 3 жыл бұрын
Awesome videos ❤
@dexteritylord1725
@dexteritylord1725 3 жыл бұрын
Thanks! that helped a lot
@krsnasameer
@krsnasameer 3 жыл бұрын
hi yk, please do prefix sums and graphs and stuff like that relating to competitive programming. Love your videos btw!!!!!!
@Selim_Hasan_Raj
@Selim_Hasan_Raj 3 жыл бұрын
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 жыл бұрын
Not sure if I can anytime soon, but I'll add it to my list :)
@Selim_Hasan_Raj
@Selim_Hasan_Raj 3 жыл бұрын
@@CSDojo Thank you.Have a great day Sir.
@hemanshuwaghmare7460
@hemanshuwaghmare7460 3 жыл бұрын
from u i am able to learn coding thx love u
@teensmoke3574
@teensmoke3574 3 жыл бұрын
Hey YK! This tutorial is amazing! Can you tell how can I get started with competitive programming?
@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 жыл бұрын
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!
@Wisdom_Talks5846
@Wisdom_Talks5846 3 жыл бұрын
Please provide Full course on C++ coz your. the BEST
@sharonliadi1419
@sharonliadi1419 3 жыл бұрын
Great videos, by a very good teacher. Sorry i need to know how to override a program in Python
@jamaicataurac9746
@jamaicataurac9746 3 жыл бұрын
Thank you so much.
@bikashthapa3972
@bikashthapa3972 Жыл бұрын
Beautiful!
@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?
@Justin-xk7yj
@Justin-xk7yj 3 жыл бұрын
Do you have a video on Approximate approach or exact approach in finding a solution?
@kidpudel
@kidpudel 3 жыл бұрын
This is a really helpful video, thanks! :{D
@elijahwoelbing6360
@elijahwoelbing6360 3 жыл бұрын
good explanation
@abssingh5831
@abssingh5831 3 жыл бұрын
Thanks YK you are great
@ALEXANDER6888
@ALEXANDER6888 2 жыл бұрын
You are a great teacher! +1 Sub
@Sanmayce
@Sanmayce 2 жыл бұрын
YK, you are welcome to make a video about Quicksort 'Magnetica'.
Big-O Notation - For Coding Interviews
20:38
NeetCode
Рет қаралды 400 М.
1🥺🎉 #thankyou
00:29
はじめしゃちょー(hajime)
Рет қаралды 78 МЛН
1 класс vs 11 класс (неаккуратность)
01:00
БЕРТ
Рет қаралды 4,9 МЛН
Learn Quick Sort in 13 minutes ⚡
13:49
Bro Code
Рет қаралды 280 М.
The Quicksort Sorting Algorithm: Pick A Pivot, Partition, & Recurse
26:31
Back To Back SWE
Рет қаралды 162 М.
5 Problem Solving Tips for Cracking Coding Interview Questions
19:12
Quicksort Sort Algorithm in Java - Full Tutorial With Source
24:58
Coding with John
Рет қаралды 228 М.
Lecture 1: Algorithmic Thinking, Peak Finding
53:22
MIT OpenCourseWare
Рет қаралды 5 МЛН
1🥺🎉 #thankyou
00:29
はじめしゃちょー(hajime)
Рет қаралды 78 МЛН