Visualizing sorting algorithms in python (tutorial): Part 1

This video series shows how the Python programming language can be used to generate movies that visualize the steps taken by algorithms

In particular this multi-part series will look at generating the array accesses taken by two sorting algorithms, the insertion sort and quick sort. It will include an audio generation part that will allow the user to "hear" the sound of sorting.

This video is aimed at undergraduates or anyone interested in STEM subjects or python.

Part1:

Creating a plot of the unsorted and sorted data using both the insertion sort and quick sort

Part2:
Creating a class that tracks the state of the data during the sorting algorithms. We then generate an animation of the sorting algorithms and create a movie from the animation (using FFMPEG)

Part3:
Generating smooth sounding audio that represents the data been accessed by the algorithms and then combining this sound with the previously created movie!

See the following links for visualizations of sorting algorithms:

[jordanwelsman]

Thank you, Dave. This video was very helpful!

[_Toxicann]

hey, I was wondering how u can annotate/label the individual bars in the diagram. would love if u can update your repo with annotated code

[kookiekat]

Very cool! Are you able to share the source code/repo? Thanks for this tutorial