Quicksort Sort Algorithm in Java - Full Tutorial With Source

Full tutorial for the Quicksort algorithm in Java, with source!

Quicksort is widely considered the best sorting algorithm out there, but it can be very complicated to learn.
We'll walk through the entire quick sort sorting algorithm step by step, then walk through coding the entire thing in Java.

Quicksort doesn't have to be so tough to learn!

Learn quicksort by watching the whole algorithm being described and coded.

Learn or improve your Java by watching it being coded live!

Hi, I'm John! I'm a Lead Java Software Engineer and I've been in the programming industry for more than a decade. I love sharing what I've learned over the years in a way that's understandable for all levels of Java learners.

Let me know what else you'd like to see!

Links to any stuff in this description are affiliate links, so if you buy a product through those links I may earn a small commission.

📕 THE best book to learn Java, Effective Java by Joshua Bloch

📕 One of my favorite programming books, Clean Code by Robert Martin

🎧 Or get the audio version of Clean Code for FREE here with an Audible free trial

🖥️Standing desk brand I use for recording (get a code for $30 off through this link!)

📹Phone I use for recording:

🎙️Microphone I use (classy, I know):

Donate with PayPal (Thank you so much!)

☕Complete Java course:

[CodingWithJohn]

A few viewers have pointed out an issue where a value would be out of order in some situations. A couple of commenters, Wilson Barbosa and Yebo Qin, identified what the issue was and implemented fixes and noted them in comments below.
I've included Wilson's fix in the linked code, so now it should all be working properly. Let me know if anyone notices anything else though.
Thanks so much to everyone who saw this and proposed fixes! This community is clearly awesome. Also, this is why code reviews are a great idea!

[ginom]

Prepping for a coding interview in Java and I’ve gotta say, your videos are the best and easiest to follow that I’ve come across. Keep up the good work

[MrDarshD]

Well explained with the array visualization and the actual code creation process. Highly appreciate your time and efforts, John! Thank you so much!

[carlostitlan]

I only knew quicksort is the fastest. Now I know how it works and how to code it. I also practiced recursion. Thank you very much.

[quitchiboo]

Honestly the best tutorial on quicksort out there! I'd like to add: You don't have to use a number from the array as a pivot. You can calculate the median of the array and use that as the pivot, to queeze out even a little more performance.

[Dalcenn]

Seeing you explain this with the visuals made this so much more understandable than watching my professor do it on a chalkboard! Thank you for this explanation and the sample code. Another great video John.

[shwimwhearz]

Instant sub, no one breaks down theses concepts quite like you John. Glad a found this channel

[jondevlin]

Just watched two of your videos … have taught gifted grade 12 CS for years … now switching from C/C++ to Java …have just watched a couple of your videos … your communication is exemplary…so clear …

[morhakak]

Hi John,
Your explanation was crystal clear + the last tweaks - the best quick sort tutorial on youtube right now.

[muhammadmuaaz]

The explaination using the numbers was amazing bro I literally understoop every single word.

[mindofpaul]

Dude, You are so good at explaining these things! Thank you for making these more complicated parts of coding easier to understand for a novice like me!

[wiilwaal]

I dont know how i can thank u.. It took me yrs and never understood quicksort .. With ur tutorials i understood everything clearly. Thanks man 🥰

[AndrewLapteff]

BEST tutor about quicksort in universe!!!

[ralfiasz]

Definitely the best there is. Talking about your content obviously. You’ve helped me so much I couldn’t possibly thank you enough Sir!

[ShermukhammadKarimov]

as i found about this channel, when i search for programming related content, i pray that John made a video for that topic, and when he did, I got very happy.

[lindascoon]

WOW, you have the talent of teacher. Thank you for making these videos.

[svalyavasvalyava]

Your videos are educative and really fun to watch. Thanks for all the effort you put into the content!!!

P.S. on 8:16 the rightPointer should point to the pivot element. However, your implementation was perfectly correct so this is not a big deal.

[emekaukwuoma]

Thank you John, you have just taught me quick sort algorithm in a way that is clear and understandable. I enjoyed watching and learning from your videos.

[codewithbug]

thank you, man. this is my fourth quick sort video and none of them are doing coding part. thank you, really.

[SatyaMantha]

This is the best QuickSort Algo I have seen in Youtube