anep-et / sorting-visualization

A Rust program for visualizing sorting algorithms which uses Piston for graphics. Inspired by https://github.com/Hopson97/Sort-Algorithm-Visualiser

sorting-visualization

A Rust program for visualizing sorting algorithms which uses Piston for graphics. Inspired by Hopson97/Sort-Algorithm-Visualiser.

Setup

git clone https://github.com/dmitmel/sorting-visualization
cd sorting-visualization
cargo build --release

Usage

# see 'Features' section for the list of supported algorithms and their IDs
# and use the --help flag to print all available animation options
cargo run <algorithm>
# list all available algorithms
cargo run -- --list

Features

• CLI
• Supports different algorithms (IDs are in brackets):
  • Bubble sort [bubble]
  • Cocktail sort [cocktail]
  • Cycle sort [cycle]
  • Gnome sort [gnome]
  • Heap sort [heap]
  • Insertion sort [insertion]
  • Merge sort [merge]
  • Quicksort [quicksort]
  • Selection sort [selection]
  • Shellsort [shellsort]
• Animation controls:
  • Space - pause/resume
  • ↑ - 2x faster
  • ↓ - 2x slower
• Easy-to-use algorithm API
• Algorithms can highlight important array elements
• Code is well-documented

Building docs

./docs.sh

Nightly Rust is required for building docs because it has infra doc link resolution which is currently unstable.

TODO

1. User-friendly GUI
2. More algorithms
3. Sound?

Contributing

Documentation

PRs are appreciated!

License

MIT © Dmytro Meleshko