Skip to content
Python program to generate SVG sorting visualizations
Python
Branch: master
Clone or download

Latest commit

Fetching latest commit…
Cannot retrieve the latest commit at this time.

Files

Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
.gitignore
README.md
sample_output.svg
sorting.py
svg_composites.py
svg_primitives.py
visualization.py

README.md

sorting-visualizations

This Python program generates SVG sorting visualizations based on Mike Bostock's quicksort visulizations which were in turn inspired by Aldo Cortesi's sorting visualizations. This visualization differs slightly aesthetically from the other two - instead of displaying swaps with hard edges, it uses smooth curves.

The following sample output image is a visualization of sorting 80 randomly arranged items using Quicksort with the Hoare partition scheme. Each row represents the state of the array after a swap operation is performed.

You can’t perform that action at this time.