Skip to content

CC-KEH/Algorithm-Visualizer

Repository files navigation

Algorithm Visualizer

Demo: YouTube

This is a Python program that showcases various sorting and pathfinding algorithms. It uses the Pygame library for the graphical user interface and includes sound functionality for a more immersive user experience.

Sorting Algorithms

The following sorting algorithms are implemented:

  • Bubble Sort
  • Selection Sort
  • Insertion Sort
  • Merge Sort
  • Quick Sort
  • Tim Sort
  • Bucket Sort
  • Radix Sort

Pathfinding Algorithms

The following pathfinding algorithms are implemented:

  • BFS Search
  • Bi-BFS Search
  • DFS Search
  • Dijkstra Search
  • A* Search
  • IDA* Search
  • Bi-A* Search
  • Floyd Warshall Search

You can visualize these algorithms by running the main_app.py file.

Sound Functionality

This application includes sound effects to enhance the visualization experience. The sounds are triggered by various events in the algorithms, such as comparisons or swaps in the sorting algorithms, and visiting a node in the pathfinding algorithms where sound depends upon the distance between current to destination node.

Installation

  1. Clone this repository.
  2. Install the required packages using pip:
pip install -r requirements.txt

python main_app.py

Contributions

Contributions are welcome and greatly appreciated! You can contribute in many ways:

  • Report bugs
  • Suggest new features
  • Write code

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages