this is the cleanest implementation of quicksort that I have seen. period. So easy to follow! Subscribed
@UnknownSend3r3 жыл бұрын
100% it was clear and concise.
@riszard9993 жыл бұрын
it's slower and has bigger memory complexity :)
@tursunalikholdorov18533 жыл бұрын
@@riszard999 Do you know more efficient implementation?
@UnknownSend3r3 жыл бұрын
@Leland Jon ofcourse we care that you hacked her account in 15 mins, Il be sure to use it once I've replied to that Nigerian prince that's been messaging me recently.
@waseemq15223 жыл бұрын
FRRR
@NEMOBANDZBEATS3 жыл бұрын
This is the best explanation I have seen so far. It’s like other people try to explain things in the hardest way possible so you could think they’re more smart lol
@ugurdev3 жыл бұрын
Hey man, you are one of the most underrated channels on youtube for Python. It is sad to see you haven't uploaded in a while, but I hope everything is going well for you. Thank you for all you have done.
@ctormin3 жыл бұрын
I wish every video on the internet was like this. You made my day, for real.
@fuleswaripal95363 жыл бұрын
Why is this dude so underrated . I was searching for tutorials of sorting algorithms I didn't find a single video which explained well and mostly all the sorting videos were about bubble sort . Now after 2 days his video come to my recommendation.And yeah bro keep up the good work I can't even explain how much these sorting tutorials helped me keep it up . You will surely get what you deserve once👍👍😁
@icewreck3 жыл бұрын
Quick sort is generally in-place, and your implementation, while simple to understand, is isn't which means it would have a disastrous memory footprint for larger input sets.
@Sixthfred4 жыл бұрын
Although it isn't in-place, your tutorial was very simple to understand and should definitely be how Quicksort ought to be taught!
@pratikzajam7994 жыл бұрын
man ur amazing, understood first time quick sort in my life
@anshimagarg96613 жыл бұрын
Oh my god !! The best video of quick sort ! This is the first time I visited your channel and I'm totally recommending this to all my friends !!! thanks s lot ❤️❤️
@nikomiller61683 жыл бұрын
Great tutorial! However, quicksort is an in-place algorithm. This implementation is not in-place since it creates new lists rather than modifying the original. The in-place version is naturally a bit trickier, which is why most people seem to get your version better. Nevertheless, this video does a great job in explaining the intuition behind the algorithm.
@user-ze7sj4qy6q3 жыл бұрын
just found this channel rn and this dude is so easy to understand and chill (but not boring) untapped resource of knowledge right here
@webknowledge99892 жыл бұрын
this is the BEST explanation of quicksort, EVER.
@glorysonhorace32652 жыл бұрын
I'd definitely recommend this channel to everyone who wants to learn DSA in a very clear and easy-to-understand way. Thanks Derick Sherrill for this tutorial. Keep posting more and more videos
@pritam13663 жыл бұрын
Man this is by far the best explanation, i wasted my time on so many videos. Thanks man
@user-ng4bc3cv6g3 жыл бұрын
Thank you, I understood the algorithm in the first 2 minutes of the video.
@msh104utube3 жыл бұрын
Nothing beats the smell of clean code in the morning. Great job, very clean code.
@Knut_Eisbaer Жыл бұрын
That was an incredible explanation, man. That's pure elegance.
@jesuisravi2 жыл бұрын
I appreciate that you take pains to make the coding easy to read. Many coding videos are essentially useless because the presenter doesn't magnify the code.
@chesslearn81034 жыл бұрын
I have finally found a clear, well explain and simple answer to my questions. Ty very much.
@gabrielkondo52463 ай бұрын
Bro, this is the best explanation and small and eficient code i've ever seen so far
@UnrecycleRubdish4 жыл бұрын
This was incredible. Thank you for explaining these algorithms in simple terms for beginners to understand. Your explanations are clear and your code clean. Cannot be thankful enough.
@harry618322 сағат бұрын
Most clear and straight explanation..... Thanks..... I just came across a one liner of quick sort in python.... Now I think I will be able to understand it. Thanks a lot!!
@ezekieljoseph16689 ай бұрын
Thanks, you have no idea how much this helps.
@user-ky2vl2wm3j2 жыл бұрын
With all that animation and description, it was great. So clean. I'm a beginner at programming and yet all this made complete sense. Thanks, man. Subscribed.
@roubarizkallah21723 жыл бұрын
Strongly recommend this video for beginners. Cute guy and great teacher, what else would u ask for XD. More seriously now, short video with good editing going straight to the point and explaining this concept in a simple way. Thank you man, keep it up.
@shrirajshakunt72033 жыл бұрын
Where were you, Derrick...you saved my life. best of best programming video so far.
@dikshyantauprety40202 жыл бұрын
The simplicity of this is divine..... Thank you so much
@kamilosok44543 жыл бұрын
You wrote this algorithm more clearly than anyone else I've seen
@ayman62374 жыл бұрын
This is the best, cleanest, efficient and the most beginner friendly quick sort algorithm i've stumbled upon. Thanks my man!
@fazilrahmanz97976 ай бұрын
I was like keep on looking into many youtube videos to find a perfect video for quick sort then landed over here and got the most easiest and understandable way to code it in python for the quick sort !!
@easynow65992 жыл бұрын
this kind of videos i wish i found for every algorithm i am searching.. 1) sort..really sort 2) straight to the explanation with example with nice visuals 3) code, simple and 1 to 1 match with the example and without any fancy and useless coding elements
@arielm72484 жыл бұрын
Amazing explanation!!!!!!!! Much better than what my TA's and Prof did in a whole week.. you did it in 6 minutes!!!! Thank you~~
@sakshiwahi20253 жыл бұрын
WHOA 🤯🤯 HOW COULD YOU MAKE IT SO EASY TO UNDERSTAND !!!!!
@sud0gh0st2 жыл бұрын
You explained it perfectly in 6 minutes can't argue that this is content with value got my sub
@Nick-gs4em2 жыл бұрын
Bro keep doing what you're doing I spent like an hour trying to understand quicksort, and the code to implement it, and I got it after 5 minutes of your video!
@tingtingcheng638611 ай бұрын
Amazing, after watching so many videos... I finally got it! so underrated tutorial
@engdoretto2 жыл бұрын
The best explanation I found on the internet… thanks a lot!
@shreehari25893 жыл бұрын
This gotta be the awesomest explanation about quick sort, great job Derrick keep up the good work, i hope to see more data structures and algorithms tutorials from you!!!
@srijitbhattacharya6770 Жыл бұрын
this is certainly one of your top drawer explanantions
@FaysalIshtiaq4 жыл бұрын
Quicksort is an in-place sorting algorithm. It is supposed not to take any additional space.
@left_eyebr0w4 жыл бұрын
any tips on how upgrade it ?
@DeadManProp4 жыл бұрын
You're referring to a different version of quicksort. Not all quicksort algorithms are "in-place".
@sq60034 жыл бұрын
@@DeadManProp is this version recursive?
@mohammedumarfarhan99002 жыл бұрын
Man ur a freaking genius May God bless u abdundantly
@alwayssporty81023 жыл бұрын
best quicksort video on this planet thanks bro
@HamzaKhan-zj6dn6 ай бұрын
first time was able to understand this algo....loved it...
@souvikguria14143 жыл бұрын
after going over 4-5 paid rock hard explanations I found your channel....liked, shared, subscribed faster than any sorting algorithm :P
@abhishekbhardwaj72144 жыл бұрын
Thanks for making it a piece of cake man, cheers.
@sagarsonkar6961 Жыл бұрын
Wtf man I'm literally stunned on how easy you made it.
@mayankbaber93842 жыл бұрын
I've my university prac exam tomorrow and U JUST FU*KING NAILED IT MAN!!!!!! YEAH, U ALSO EARNED A SUB!!!!
@samer8202 жыл бұрын
I have watched multiple quicksort videos and so far this is the best and the cleanest explanation I have seen so far 👍
@DeadManProp4 жыл бұрын
for i in range(1, infinity): print("THANK YOU!!")
@grishakek4 жыл бұрын
while True: print("this is better")
@halfword4 жыл бұрын
DeadManProp amazing
@Cartouchai3 жыл бұрын
@Nishad Joshi lol recursion is the best 1
@Cartouchai3 жыл бұрын
@Nishad Joshi jks stack overflow
@hemantkosrekar33093 жыл бұрын
How he choose pivot = sequence.pop() It returns additional character y 🤔?
@soseofficial39232 жыл бұрын
if i was rich i would have donated 10,000 dollars to you for this best explanation of quick sort. Thank you Derrick sherrill. God Bless you
@linneadahmen59623 жыл бұрын
I kept thinking, I know I'm not stupid. I know I understand the logic. Why can't I understand anyone's CODE? and then I found this video. This code & your explanation is EXACTLY how my brain works and understands it. thank you for rocking.
@wissammoussa75403 жыл бұрын
oh my god man thank you!!! I wasted my afternoon watching quicksort animations and I finally understand it
@MariaAllstar3 жыл бұрын
Hi, Derrick! Thanks for your explanation, it was very helpful :) Anyway I found a small bug in your implementation. As you `pop()` to extract the pivot from the list, the values from the original list are modified. This causes that if the input array is already sorted you loose the pivot, which is your case is the last position. For a real code example of the situation, look at the following assertion: `quick_sort([1, 2, 3, 4, 5, 6, 7]) == [1, 2, 3, 4, 5, 6]` (note that the 7 is missing). This can be solved by using an operation that does not affect the original variable outside of the function's scope, like this two line version of pop: ``` pivot = sequence[-1] sequence = sequence[:-1] ``` Regards!
@belhaddadmohamed7 Жыл бұрын
Hi, Maria i don't find any error the output will be: [1, 2, 3, 4, 5, 6, 7] the value of the pivot is already stored in pivot variable thank you,
@pragyantiwari388510 ай бұрын
Derrick already restored the pivot value at the end return statement....so the code works right . And Even I am not having problem with it
@turjo1194 жыл бұрын
My God I've been searching for hours for an easy coding solution to follow. Your vid literally saved me! Thank you so much
@benjaminbennington2133 жыл бұрын
Wow that was amazingly simple. I learned this a while ago in college, but my teacher made it a 3 week process that was beyond confusing. That was so clean and simple. Great job. I immediately subscribed.
@054siddarth33 жыл бұрын
Oh my god! this is the best and easiest solution of quicksort, thank you so much.
@nehalzaman1159 Жыл бұрын
Thanks sir! I have seen various implementations of quick sort that literally made no sense to me, until I saw your explanation. That is really an awesome implementation. If I say thanks 100 times, that would still not enough. Keep up the good work, sir!
@gautamacharekar4 жыл бұрын
Hi Derrick, Thanks for wonderful and simple explanation of the quick sort algorithms. Never understood the quick sort much better. Could you also please explain time and space complexity of the algo that you explain. Then it would be more clear to understand advantage of one over other. Thanks again
@nokibulislam94234 жыл бұрын
this is the most underrated channel i have ever seen .Keep up the good work man
@rob_dyy4 жыл бұрын
This is one of the cleaner implementation of all the quicksort I've seen
@lokeshnaidu19353 жыл бұрын
Ohhhhhh your code logic simplicity is really awesome derrick
@girishkakumanu4117 Жыл бұрын
FANTASTIC TUTORIAL! I always thought quick sort was the hardest, but your video helped me learn it thoroughly. Tysm!
@mohitshetty85352 жыл бұрын
You are making coding easier for me. Thank you.
@nappdaddy20004 жыл бұрын
just finished mosh's python course...was interested in algorithms for sorting and graphing(searching)... Great video, well explained, thanks mate!
@pegahmirabedini18482 жыл бұрын
This tutorial is the clearest description of the quick sort algorithm that I found on KZfaq. Can you add a discussion of why the time complexity if nlogn, please?
@PeizhiYan11 ай бұрын
Absolute amazing! Your tutorial is the best and most understandable I have ever watched!
@robertue12 жыл бұрын
Great, really simple and easy to follow explanation, thanks Derrick.
@tuesdayb3957 Жыл бұрын
Thank you for this. I wish I saw this prior to my coding interviews. New subscriber here
@arunnp73482 жыл бұрын
Excellent explanation...I went through multiple videos about quick sorting & Hands down , this one is the best !!
@helikopter12312 жыл бұрын
This pythin solution was soooooo much easier to understand! Thank you!
@tareqmahmud39023 жыл бұрын
you ar ethe best-est teacher I can ever imagine...thank you ...!
@raweenweerakoon60862 жыл бұрын
Superb one ☝️ even our lecturer was unable to give complete idea and unable to gave a code like this simple. it was very complicated i gave it up then searched and fined this what an algorithm great keep your good work😊❤️
@abhinabamajumder48184 жыл бұрын
Thank you so much specially for simplifying it to such an extent. Artistic elegance!
@kavizz_lifestyle3 жыл бұрын
The best. Dropping a like. Subscribed. Suggested your channel to my friends. Keep doing more videos like this !
@DeepakSah3.04 ай бұрын
You deserve likes and comments and subscriber. Keep going and growing,
@richcs82872 жыл бұрын
Hi Derrick, Thanks for wonderful and simple explanation of the quick sort algorithms. Never understood the quick sort much better.
@shangliu66874 жыл бұрын
The best video for quick sort explanation!!! Clean and clear! theoretical and practical!
@davidle88814 жыл бұрын
I don't normally comment on the video. This is by far an easier explanation to quicksort.
@0xd4n104 жыл бұрын
Amazing explination! Most of the other tutorials are so hard to follow. Subscribed!
@shiv46673 жыл бұрын
Was thinking of making a sorting visualiser project. Now I can code this in JavaScript for sure. Thanks man!
@edwinjonah3 жыл бұрын
Wow, it looked so complicated and you just made it simple! Amazing, thanks a lot.
@hitechdivyanshu63294 жыл бұрын
great man this is one of the easiest quick sort algo i've ever seen....liked and subscribed
@HungNguyen-pr5ci3 жыл бұрын
I am understanding this video as quickly as quick sort
@shahzan5254 жыл бұрын
Awesome man awesome ...... I never see that easiest explanation on KZfaq...... But damm absolutely great.....
@armberg89354 жыл бұрын
this channel is amazing, had trouble understanding my lecturer but this was super clear!
@subhashreebehera29943 жыл бұрын
I am a beginner in ds algo...after seeing another video thought of quiting as I couldn't understand properly but ur videos now made me wanting to learn more...how amazing explanations man🙏🙏
@dhavalgala42223 жыл бұрын
nice explanation! We need merge sort and heap sort videos as well.
@hsoley2 жыл бұрын
Amazing Derrick, learned alot! Thank you from freezing NYC
@gedeonnokbak7604 ай бұрын
awesome bro, very helpful to understand quick sort behind the scene. marvelous. But if the space complexity matter the most, we could struggle with your algorithm, since quick sort should be an in-place algo. But this is the best intuitive explanation of quick sort I have ever seen. Awesome
@ZinduZatism4 жыл бұрын
U R D Man, many thanks, others explain logarithm over half hour and still struggle to understand, urs short, clear and easy thank you subscribed. please make video of merge sort as well if possible. thank you
@Cpt.C Жыл бұрын
This implementation is also good. def quick_sort(arr): if len(arr) pivot] return quick_sort(left) + middle + quick_sort(right)
@wanou_42592 жыл бұрын
recursive function i see, pretty clever although not that efficient with much more values, it is still pretty impressive to see that's quite simple
@SuperMixGamer Жыл бұрын
thank you very much, this was the best implementation i could find and the easier to understand
@RobsondaMota Жыл бұрын
Thank you for your concise and easy to understand implementation Derrick. Very good videos. Thanks!
@ameerhbaig3 жыл бұрын
Awesome videos Man!! One of the Simplest explanations on the internet
@miguelmarques62332 жыл бұрын
Such a good and simple way of explaining quick sort! Thank you for sharing!!
@bsdtux4 жыл бұрын
Agree with the comments below. I was trying to understand the implementation from "The Practice of Programming" but quickly got confused trying to reimplement their version from C to python. Watching your video breaking down the concepts I got it right away. Many thanks for this video
@navneet32113 жыл бұрын
I understand pivot in 1st attempt,..thanks bro
@mohibkhan2592 жыл бұрын
Greatest video ever on quick sort
@norbertoignaciojr33653 жыл бұрын
Subscribed!!! Very clean and concise explanation!! Im just starting out with algorithms yet you explained it very well :D keep going buddy!