Animation-Generator-for-Sorting-Algorithms

Program made with Python and Pygame for generating animations of how sorting algorithms function. Supports over 26 different algorithms eg: Bubblesort, Quicksort, Selectionsort, Mergesort, Radixsort. Further, this version supports displaying numbers for each bar in the animation and settings custom colors for each aspect of the animation, and also provides an estimate of how long the animation will be once generated. A Beta feature also exists that allows custom output resolutions (Normally 900x400, but 1920x1080 has been tested).

Originally created by LucasPilla, this is a fork of his project "Sorting Algorithms Visualizer" that instead generates files of sorting animations.

Original project: https://github.com/LucasPilla/Sorting-Algorithms-Visualizer

Support this project by leaving a ⭐

Program preview

Contribute

Contributions are welcome. :exclamation: Feel free to open an issue if you have some problem :exclamation:

Using the application

Installation Windows (10+) (beta, now with support for custom colors!)

• Download zip file from bin folder
• Extract content in zip file
• Doubleclick on main.exe

Some features may not yet be implemented in the Windows version. Further, it is also possible to run the program in Windows without the exe file by modifying the code, installing dependencies and using python3.

To keep terminal window alive after running main.exe, create a separate cmd window and run cmd /k main.exe

Installation Ubuntu

Only tested in Ubuntu x64 22.04.1-desktop

• Clone GitHub repository git clone https://github.com/thestar19/Animation-Generator-for-Sorting-Algorithms.git
• Install requirements: pip3 install -r requirements.txt
• Run: python3 src/main.py

Verbose mode

• To output extra info, run python3 src/main.py -V
• To see further information about the program, run python3 src/main.py help

Terminal mode

To generate an animation without interacting with the program's graphical interface:

• Run eg python3 src/main.py -f GIF -s 50 -d 50 -l 0 -a quick

This will create a GIF in the main folder depicting the algorithm Quicksort sorting an array of 50 elements with a delay for each pic of 50ms and infinite looping.
To see all options, run python3 src/main.py help

Custom output resolution (Beta, may not be stable)

To determine the resolution of the resulting animation, use flag -custom_res followed by wanted resolution, eg 1920x1080 for HD.

• Run python3 src/main.py -custom_res 1920x1080

Benchmark

To better optimize the program & to enable features such as "estimated time for creation", a benchmark exists. You can contribute too:

• Install the program so that python3 src/main.py runs correctly
• Run python3 src/benchmark.py -standard true -atl true. This may take a while (10min is common on modern computers)
  The results will be appended to benchmark_results.txt, which contains results from other systems.
• Upload your results to benchmark_results.txt in the repo, either by manually copying and pasting the results into the file on the repo or by simply uploading the complete file.

To see all options for the benchmark, run python3 src/benchmark.py help

Common troubleshooting steps:

Install pip

For ubuntu: sudo apt-get update
sudo apt-get upgrade
sudo apt-get install pip3

Multiple python installs

Check what version of python runs:
python3 -V
python3.7 -V

Then, install and upgrade imageio,pyav & pillow manually
python3 -m pip install imageio
python3 -m pip install --upgrade imageio
python3 -m pip install pillow
python3 -m pip install --upgrade pillow
python3 -m pip install imageio[pyav]
python3 -m pip install --upgrade imageio[pyav]