Visualizing sorting algorithms in python (tutorial): Part 3

Опубликовано: 04 Ноябрь 2024
на канале: Dave's Space

1,138

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:
   • Visualizing sorting algorithms in pyt...
Creating a plot of the unsorted and sorted data using both the insertion sort and quick sort

Part2:
   • Visualizing sorting algorithms in pyt...
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!

source: https://github.com/davesspace/tutoria...

See the following links for visualizations of sorting algorithms:

15 Sorting Algorithms in 6 Minutes:    • 15 Sorting Algorithms in 6 Minutes

16 Sorts - Color Circle:    • 16 Sorts - Color Circle