Quick Sort Algorithm Explained (Full Code Included) - Python Algorithm Series for Beginners
Vložit
- čas přidán 24. 07. 2024
- This is a part of a full algorithm series - Check it out here:
• Bubble Sort Algorithm ...
Kite helps fund the channel, thanks for checking them out and supporting me --
⭐ Kite is a free AI-powered coding assistant that will help you code faster and smarter. The Kite plugin integrates with all the top editors and IDEs to give you smart completions and documentation while you’re typing. www.kite.com/get-kite/?...
#Python #QuickSort #Algorithm
In this one we're covering the quick sort algorithm! One of the favorite sorting algorithms due to its speed in an average case.
The Quick Sort algorithm takes an item from the unsorted list and uses it as the 'pivot' or the item to compare the remainder of the items in the list. We do comparisons placing the items in lists according to if they are larger or smaller than the pivot value.
We repeat this process creating smaller and smaller lists until we have list values of one which have been sorted.
Join The Socials -- Picking Shoutouts Across CZcams, Insta, FB, and Twitter!
FB - / codewithderrick
Insta - / codewithderrick
Twitter - / codewithderrick
LinkedIn - / derricksherrill
GitHub - github.com/Derrick-Sherrill
Thanks so much for the continued support of the channel! You guys are awesome and I'm very thankful to be at this point. 5,500+ subscribers at the time of writing. Thank you all so much!
*****************************************************************
Full code from the video:
def quick_sort(sequence):
length = len(sequence)
if length #less than= 1:
return sequence
else:
pivot = sequence.pop()
items_greater = []
items_lower = []
for item in sequence:
if item #greater than pivot:
items_greater.append(item)
else:
items_lower.append(item)
return quick_sort(items_lower) + [pivot] + quick_sort(items_greater)
print(quick_sort([5,6,7,8,9,8,7,6,5,6,7,8,9,0]))
#CZcams Doesn't allow angled brackets - Sorry about that!
github.com/Derrick-Sherrill/P...
Packages (& Versions) used in this video:
Python 3.7
Atom Text Editor
*****************************************************************
Code from this tutorial and all my others can be found on my GitHub:
github.com/Derrick-Sherrill/D...
Check out my website:
www.derricksherrill.com/
If you liked the video - please hit the like button. It means more than you know. Thanks for watching and thank you for all your support!!
--- Channel FAQ --
What text editor do you use?
Atom - atom.io/
What Equipment do you use to film videos?
www.amazon.com/shop/derricksh...
What editing software do you use?
Adobe CC - www.adobe.com/creativecloud.html
Premiere Pro for video editing
Photoshop for images
After Effects for animations
Do I have any courses available?
Yes & always working on more!
www.udemy.com/user/derrick-sh...
Where do I get my music?
I get all my music from the copyright free CZcams audio library
czcams.com/users/audiolibrary...
Let me know if there's anything else you want answered!
-------------------------
Always looking for suggestions on what video to make next -- leave me a comment with your project! Happy Coding! - Věda a technologie
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
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.
this is the cleanest implementation of quicksort that I have seen. period. So easy to follow! Subscribed
100% it was clear and concise.
it's slower and has bigger memory complexity :)
@@riszard999 Do you know more efficient implementation?
@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.
FRRR
I wish every video on the internet was like this. You made my day, for real.
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👍👍😁
just found this channel rn and this dude is so easy to understand and chill (but not boring) untapped resource of knowledge right here
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.
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
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 ❤️❤️
Although it isn't in-place, your tutorial was very simple to understand and should definitely be how Quicksort ought to be taught!
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!!!
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.
I have finally found a clear, well explain and simple answer to my questions. Ty very much.
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.
This is the best, cleanest, efficient and the most beginner friendly quick sort algorithm i've stumbled upon. Thanks my man!
The simplicity of this is divine..... Thank you so much
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 !!
I have watched multiple quicksort videos and so far this is the best and the cleanest explanation I have seen so far 👍
FANTASTIC TUTORIAL! I always thought quick sort was the hardest, but your video helped me learn it thoroughly. Tysm!
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!
Thank you, I understood the algorithm in the first 2 minutes of the video.
Amazing explination! Most of the other tutorials are so hard to follow. Subscribed!
Thank you so much specially for simplifying it to such an extent. Artistic elegance!
You explained it perfectly in 6 minutes can't argue that this is content with value got my sub
this is the most underrated channel i have ever seen .Keep up the good work man
Nothing beats the smell of clean code in the morning. Great job, very clean code.
That was an incredible explanation, man. That's pure elegance.
Thanks, you have no idea how much this helps.
Thanks for making it a piece of cake man, cheers.
The best video for quick sort explanation!!! Clean and clear! theoretical and practical!
This was really helpful man! You explain it so clearly and calmly, thanks a bunch man!
just finished mosh's python course...was interested in algorithms for sorting and graphing(searching)... Great video, well explained, thanks mate!
this channel is amazing, had trouble understanding my lecturer but this was super clear!
this is the BEST explanation of quicksort, EVER.
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.
You wrote this algorithm more clearly than anyone else I've seen
Amazing explanation!!!!!!!! Much better than what my TA's and Prof did in a whole week.. you did it in 6 minutes!!!! Thank you~~
Wow, it looked so complicated and you just made it simple! Amazing, thanks a lot.
Absolute amazing! Your tutorial is the best and most understandable I have ever watched!
oh my god man thank you!!! I wasted my afternoon watching quicksort animations and I finally understand it
Amazing!! Thank you so much!! I was looking for ages for a simple explanation and logic 😆💗💗👍👍
The best explanation I found on the internet… thanks a lot!
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!
Subscribed!!!
Very clean and concise explanation!! Im just starting out with algorithms yet you explained it very well :D
keep going buddy!
Hi Derrick,
Thanks for wonderful and simple explanation of the quick sort algorithms. Never understood the quick sort much better.
Great, really simple and easy to follow explanation, thanks Derrick.
This is one of the cleaner implementation of all the quicksort I've seen
Amazing content. I'm reading Grokking Algorithms books and this greatly supplements my knowledge being first time I'm learning these advanced algorithms. Much appreciated and blessings 👊🏿
Bro, this is the best explanation and small and eficient code i've ever seen so far
Amazing, after watching so many videos... I finally got it! so underrated tutorial
The best. Dropping a like. Subscribed. Suggested your channel to my friends. Keep doing more videos like this !
Such a good and simple way of explaining quick sort! Thank you for sharing!!
Ohhhhhh your code logic simplicity is really awesome derrick
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.
Thank you! This was super clear and helpful. Would love to see a follow up where you talk about different ways to optimize this.
Excellent explanation...I went through multiple videos about quick sorting & Hands down , this one is the best !!
best quicksort video on this planet thanks bro
Where were you, Derrick...you saved my life. best of best programming video so far.
Thank you for your concise and easy to understand implementation Derrick. Very good videos. Thanks!
Thanks a lot. I've been searching for something like this. And I've found this video. It helped me create algorithm from scratch and understand it. Thank uuuu!
You are making coding easier for me. Thank you.
My God I've been searching for hours for an easy coding solution to follow. Your vid literally saved me! Thank you so much
great man this is one of the easiest quick sort algo i've ever seen....liked and subscribed
Was thinking of making a sorting visualiser project. Now I can code this in JavaScript for sure. Thanks man!
Thanks so much ..really helped me understand quick sort much better and in such a easy way
Man this is by far the best explanation, i wasted my time on so many videos. Thanks man
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.
Hey @Derrick Sherrill, That was a very straightforward approach. Thanks, really appreciate it!!!!
as always, great explanation Derrick! thanks
Awesome videos Man!! One of the Simplest explanations on the internet
Amazing Derrick, learned alot!
Thank you from freezing NYC
Fantastic m8 great explanation and nice simple code. You got a sub, hope you get many many more.
this is certainly one of your top drawer explanantions
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
THANK YOU SO MUCH! This was beyond helpful.
This is so clean! Subscribed.
first time was able to understand this algo....loved it...
WHOA 🤯🤯 HOW COULD YOU MAKE IT SO EASY TO UNDERSTAND !!!!!
Thanks for the video! Simple and on point ❤️
My man ! Cheers for the very easy to follow video :)
I love your vidz, thumbs up, they are clear and precise.
thank you very much, this was the best implementation i could find and the easier to understand
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.
Oh my god! this is the best and easiest solution of quicksort, thank you so much.
Thank you for this. I wish I saw this prior to my coding interviews. New subscriber here
This pythin solution was soooooo much easier to understand! Thank you!
Loved this! Very helpful
omg it finally makes sense now, thank you so much for the simple implementation!
Jessicar idgi
man ur amazing, understood first time quick sort in my life
Thank you for your explanation. It's super clear and easy to understand!
Great explanation, simply the best! Thank you!
Omg!! It is that simple. Thanks man!
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
Awesome man awesome ......
I never see that easiest explanation on CZcams......
But damm absolutely great.....
thank you Derrick, easy and uderstandable explaination! Thanks a lot!
Ur the best Derrick , keep it up!!
You explained that so clearly! Thank you
Thanks Derrick ! Very well explained !
after going over 4-5 paid rock hard explanations I found your channel....liked, shared, subscribed faster than any sorting algorithm :P
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😊❤️