Coding Challenge #143: Quicksort Visualization

Channel:
United States The Coding Train
Subscribers:
1,740,000
Published on ● Video Link: https://www.youtube.com/watch?v=eqo2LxRADhU


Duration: 30:06
238,019 views
5,384

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

πŸ•ΉοΈ p5.js Web Editor Sketch: https://editor.p5js.org/codingtrain/sketches/vic6Qzo-j

πŸŽ₯ Previous video: https://youtu.be/9PGfL4t-uqE?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH
πŸŽ₯ Next video: https://youtu.be/Iaz9TqYWUmA?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH
πŸŽ₯ All videos: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH

References:
πŸ“„ Quicksort on Wikipedia: https://en.wikipedia.org/wiki/Quicksort

Videos:
🎞️ 15 Sorting Algorithms in 6 Minutes: https://youtu.be/kPRA0W1kECg
πŸŽ₯ async/await: https://youtu.be/XO77Fib9tSI
πŸ”΄ Coding Train Live 173: https://youtu.be/277611ExU9A?t=5538s

Related Coding Challenges:
πŸš‚ #114 Bubble Sort Visualization: https://youtu.be/67k3I2GxTH8

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: http://thecodingtrain.com/
πŸ‘Ύ Share Your Creation! https://thecodingtrain.com/guides/passenger-showcase-guide
🚩 Suggest Topics: https://github.com/CodingTrain/Suggestion-Box
πŸ’‘ GitHub: https://github.com/CodingTrain
πŸ’¬ Discord: https://thecodingtrain.com/discord
πŸ’– Membership: http://youtube.com/thecodingtrain/join
πŸ›’ Store: https://standard.tv/codingtrain
πŸ–‹οΈ Twitter: https://twitter.com/thecodingtrain
πŸ“Έ Instagram: https://www.instagram.com/the.coding.train/

πŸŽ₯ Coding Challenges: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH
πŸŽ₯ Intro to Programming: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6Zy51Q-x9tMWIv9cueOFTFA

πŸ”— p5.js: https://p5js.org
πŸ”— p5.js Web Editor: https://editor.p5js.org/
πŸ”— Processing: https://processing.org

πŸ“„ Code of Conduct: https://github.com/CodingTrain/Code-of-Conduct

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

#sortingvisualization #quicksortalgorithm #p5js #javascript

πŸ€–This video is sponsored by Brilliant: https://brilliant.org/codingtrain πŸ€–



Other Videos By The Coding Train


2019-05-10Coding Challenge #146: Rendering Raycasting
2019-05-08Coding Challenge #145: 2D Raycasting
2019-05-01Coding Train Live 177: 2D Ray Casting and Ray Marching
2019-04-26Coding Challenge #144: 2D Black Hole Visualization
2019-04-2411.3 Neuroevolution Flappy Bird with TensorFlow.js
2019-04-18Coding Challenge #142: Rubik's Cube Part 3
2019-04-17Coding Train Live 176: Simple 2D Black Hole Simulation and NeuroEvolution with TensorFlow.js
2019-04-15Coding Challenge #142: Rubik's Cube Part 2
2019-04-12Code! Programming with p5.js for Beginners Trailer
2019-04-10Live Stream #175: Rubik's Cube (this time with matrix transformations!)
2019-04-04Coding Challenge #143: Quicksort Visualization
2019-04-03Coding Train Live 174: Rubik's Cube continued...
2019-04-01Coding Challenge #142: Rubik's Cube Part 1
2019-03-27Coding Train Live 173: Rubik's Cube and Quicksort Visualization
2019-03-21Coding Challenge #141: Calculating Digits of Pi with Mandelbrot Set
2019-03-18Coding Challenge #140: Pi Approximation with Leibniz Series
2019-03-15Autonomous Stream: 12 hours approximating 10 digits of Pi with the Mandelbrot Set
2019-03-14Coding Train Live 172: Happy Pi Day!
2019-03-14Coding Challenge #139: Calculating Digits of Pi with Collisions
2019-03-08Coding Challenge #138: Angry Birds with Matter.js
2019-03-06Coding Train Live 171: Fetch function and Angry Birds with Matter.js


Tags:
programming
daniel shiffman
tutorial
coding
the coding train
nature of code
sort
sorting
sorting algorithm
bubble sorting
big o
big o notation
bubble sort algorithm
quicksort algorithm visualization
quicksort javascript
quicksort algorithm
quicksort visualization
quicksort animation