Quick Sort Algorithm Explained (Full Code Included) - Python Algorithm Series for Beginners

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 KZbin, 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]))
#KZbin 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 KZbin audio library
kzbin.info...
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!

[@NEMOBANDZBEATS]

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

[@ugurdev]

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.

[@tai-shanlin615]

this is the cleanest implementation of quicksort that I have seen. period. So easy to follow! Subscribed

[@UnknownSend3r]

100% it was clear and concise.

[@riszard999]

it's slower and has bigger memory complexity :)

[@tursunalikholdorov1853]

@@riszard999 Do you know more efficient implementation?

[@UnknownSend3r]

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

[@waseemq1522]

FRRR

[@ctormin]

I wish every video on the internet was like this. You made my day, for real.

[@fuleswaripal9536]

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👍👍😁

[@nikomiller6168]

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.

[@icewreck]

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.

[@user-ky2vl2wm3j]

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.

[@user-ze7sj4qy6q]

just found this channel rn and this dude is so easy to understand and chill (but not boring) untapped resource of knowledge right here

[@glorysonhorace3265]

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

[@chesslearn8103]

I have finally found a clear, well explain and simple answer to my questions. Ty very much.

[@shreehari2589]

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

[@UnrecycleRubdish]

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.

[@Sixthfred]

Although it isn't in-place, your tutorial was very simple to understand and should definitely be how Quicksort ought to be taught!

[@anshimagarg9661]

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 ❤️❤️

[@benjaminbennington213]

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.

[@pratikzajam799]

man ur amazing, understood first time quick sort in my life

[@abhinabamajumder4818]

Thank you so much specially for simplifying it to such an extent. Artistic elegance!

[@0xd4n10]

Amazing explination! Most of the other tutorials are so hard to follow. Subscribed!

[@shangliu6687]

The best video for quick sort explanation!!! Clean and clear! theoretical and practical!

[@dikshyantauprety4020]

The simplicity of this is divine..... Thank you so much

[@ayman6237]

This is the best, cleanest, efficient and the most beginner friendly quick sort algorithm i've stumbled upon. Thanks my man!

[@fazilrahmanz9797]

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

[@samer820]

I have watched multiple quicksort videos and so far this is the best and the cleanest explanation I have seen so far 👍

[@abhishekbhardwaj7214]

Thanks for making it a piece of cake man, cheers.

[@user-ng4bc3cv6g]

Thank you, I understood the algorithm in the first 2 minutes of the video.

[@girishkakumanu4117]

FANTASTIC TUTORIAL! I always thought quick sort was the hardest, but your video helped me learn it thoroughly. Tysm!

[@jonathanphillips5915]

This was really helpful man! You explain it so clearly and calmly, thanks a bunch man!

[@armberg8935]

this channel is amazing, had trouble understanding my lecturer but this was super clear!

[@ezekieljoseph1668]

Thanks, you have no idea how much this helps.

[@webknowledge9989]

this is the BEST explanation of quicksort, EVER.

[@ireneashamoses4209]

Amazing!! Thank you so much!! I was looking for ages for a simple explanation and logic 😆💗💗👍👍

[@msh104utube]

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.

[@arielm7248]

Amazing explanation!!!!!!!! Much better than what my TA's and Prof did in a whole week.. you did it in 6 minutes!!!! Thank you~~

[@Nick-gs4em]

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!

[@robertue1]

Great, really simple and easy to follow explanation, thanks Derrick.

[@sud0gh0st]

You explained it perfectly in 6 minutes can't argue that this is content with value got my sub

[@PeizhiYan]

Absolute amazing! Your tutorial is the best and most understandable I have ever watched!

[@richcs8287]

Hi Derrick, Thanks for wonderful and simple explanation of the quick sort algorithms. Never understood the quick sort much better.

[@edwinjonah]

Wow, it looked so complicated and you just made it simple! Amazing, thanks a lot.

[@wissammoussa7540]

oh my god man thank you!!! I wasted my afternoon watching quicksort animations and I finally understand it

[@engdoretto]

The best explanation I found on the internet… thanks a lot!

[@nappdaddy2000]

just finished mosh's python course...was interested in algorithms for sorting and graphing(searching)... Great video, well explained, thanks mate!

[@tingtingcheng6386]

Amazing, after watching so many videos... I finally got it! so underrated tutorial

[@miguelmarques6233]

Such a good and simple way of explaining quick sort! Thank you for sharing!!

[@rob_dyy]

This is one of the cleaner implementation of all the quicksort I've seen

[@HamzaKhan-zj6dn]

first time was able to understand this algo....loved it...

[@gabrielkondo5246]

Bro, this is the best explanation and small and eficient code i've ever seen so far

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

[@kamilosok4454]

You wrote this algorithm more clearly than anyone else I've seen

[@shrirajshakunt7203]

Where were you, Derrick...you saved my life. best of best programming video so far.

[@shahzan525]

Awesome man awesome ...... I never see that easiest explanation on KZbin...... But damm absolutely great.....

[@turjo119]

My God I've been searching for hours for an easy coding solution to follow. Your vid literally saved me! Thank you so much

[@ShahidiDewitness]

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 👊🏿

[@nokibulislam9423]

this is the most underrated channel i have ever seen .Keep up the good work man

[@norbertoignaciojr3365]

Subscribed!!! Very clean and concise explanation!! Im just starting out with algorithms yet you explained it very well :D keep going buddy!

[@RobsondaMota]

Thank you for your concise and easy to understand implementation Derrick. Very good videos. Thanks!

[@lokeshnaidu1935]

Ohhhhhh your code logic simplicity is really awesome derrick

[@arunnp7348]

Excellent explanation...I went through multiple videos about quick sorting & Hands down , this one is the best !!

[@hitechdivyanshu6329]

great man this is one of the easiest quick sort algo i've ever seen....liked and subscribed

[@user-hp2kj5rf5d]

THANK YOU SO MUCH! This was beyond helpful.

[@roubarizkallah2172]

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.

[@SuperMixGamer]

thank you very much, this was the best implementation i could find and the easier to understand

[@stillbald5827]

Thank you! This was super clear and helpful. Would love to see a follow up where you talk about different ways to optimize this.

[@dharineeshkarthikeyan1868]

Thanks so much ..really helped me understand quick sort much better and in such a easy way

[@JustMalla]

Thanks for the video! Simple and on point ❤️

[@mohitshetty8535]

You are making coding easier for me. Thank you.

[@reversekick4832]

Hey @Derrick Sherrill, That was a very straightforward approach. Thanks, really appreciate it!!!!

[@kavizz_lifestyle]

The best. Dropping a like. Subscribed. Suggested your channel to my friends. Keep doing more videos like this !

[@hsoley]

Amazing Derrick, learned alot! Thank you from freezing NYC

[@alwayssporty8102]

best quicksort video on this planet thanks bro

[@nitroflap]

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!

[@jesuisravi]

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.

[@aleksanderwieland6668]

Great explanation, simply the best! Thank you!

[@shiv4667]

Was thinking of making a sorting visualiser project. Now I can code this in JavaScript for sure. Thanks man!

[@nvroshni1546]

thank you Derrick, easy and uderstandable explaination! Thanks a lot!

[@ameerhbaig]

Awesome videos Man!! One of the Simplest explanations on the internet

[@manolo6048]

I love your vidz, thumbs up, they are clear and precise.

[@srijitbhattacharya6770]

this is certainly one of your top drawer explanantions

[@kobic8]

as always, great explanation Derrick! thanks

[@nabnita6182]

Omg!! It is that simple. Thanks man!

[@andersontiban5356]

You explained that so clearly! Thank you

[@stevehoang9]

Thank you for your explanation. It's super clear and easy to understand!

[@kabirwolly4309]

This is so clean! Subscribed.

[@helikopter1231]

This pythin solution was soooooo much easier to understand! Thank you!

[@cesairetchoudjuen7885]

My man ! Cheers for the very easy to follow video :)

[@sakshiwahi2025]

WHOA 🤯🤯 HOW COULD YOU MAKE IT SO EASY TO UNDERSTAND !!!!!

[@054siddarth3]

Oh my god! this is the best and easiest solution of quicksort, thank you so much.

[@ZinduZatism]

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

[@hamzaahmad1224]

Loved this! Very helpful

[@soseofficial3923]

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

[@JP-xe6gn]

Thanks Derrick ! Very well explained !

[@pritam1366]

Man this is by far the best explanation, i wasted my time on so many videos. Thanks man

[@jessicar4405]

omg it finally makes sense now, thank you so much for the simple implementation!

[@halfword]

Jessicar idgi

[@ramonmf4358]

Very clear explanation..Thanks a lot, bro!

[@manashbehera961]

simple and clear explanation, thanks for the video

[@noahhcams]

Very understandable implementation! Thanks!

[@hb6340]

very well and easily explained. Thank you!

[@bsdtux]

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