Coding Challenge #143: Quicksort Visualization

Let's try implementing a famously faster sorting algorithm: the Quicksort! And visualize the process with p5.js! Code: thecodingtrain.com/challenges/143-quicksort

🕹️ p5.js Web Editor Sketch: editor.p5js.org/codingtrain/sketches/vic6Qzo-j

🎥 Previous video:    • Coding Challenge #142: Rubik's Cube Part 1  
🎥 Next video:    • Coding Challenge 144: 2D Black Hole Visual...  
🎥 All videos:    • Coding Challenges  

References:
📄 Quicksort on Wikipedia: en.wikipedia.org/wiki/Quicksort

Videos:
🎞️ 15 Sorting Algorithms in 6 Minutes:    • 15 Sorting Algorithms in 6 Minutes  
🎥 async/await:    • 16.13: async/await Part 1 - Topics of Java...  
🔴 Coding Train Live 173:    • Coding Train Live 173: Rubik's Cube and Qu...  

Related Coding Challenges:
🚂 #114 Bubble Sort Visualization:    • Coding Challenge #114: Bubble Sort Visuali...  

Timestamps:
0:02 Introducing the Quicksort algorithm and the Big O Notation!
1:19 A walk-through of the Quicksort algorithm
6:05 Starting to code!
8:12 Figuring out the partition function!
12:44 Writing out the partition function
14:11 Testing and debugging the algorithm
16:57 Adding delays to visualize Quicksort
21:12 Coloring the pivot points!
25:59 Some more debugging and customizations!
26:59 Discussing partition schemes and things you could do!

Editing by Mathieu Blanchette
Animations by Jason Heglund
Music from Epidemic Sound

🚂 Website: thecodingtrain.com/
👾 Share Your Creation! thecodingtrain.com/guides/passenger-showcase-guide
🚩 Suggest Topics: github.com/CodingTrain/Suggestion-Box
💡 GitHub: github.com/CodingTrain
💬 Discord: thecodingtrain.com/discord
💖 Membership: youtube.com/thecodingtrain/join
🛒 Store: standard.tv/codingtrain
🖋️ Twitter: twitter.com/thecodingtrain
📸 Instagram: www.instagram.com/the.coding.train/

🎥 Coding Challenges:    • Coding Challenges  
🎥 Intro to Programming:    • Start learning here!  

🔗 p5.js: p5js.org/
🔗 p5.js Web Editor: editor.p5js.org/
🔗 Processing: processing.org/

📄 Code of Conduct: github.com/CodingTrain/Code-of-Conduct

This description was auto-generated. If you see a problem, please open an issue: github.com/CodingTrain/thecodingtrain.com/issues/n…

#sortingvisualization #quicksortalgorithm #p5js #javascript

🤖This video is sponsored by Brilliant: brilliant.org/codingtrain