Skip to content

Latest commit

 

History

History
55 lines (38 loc) · 2 KB

README.md

File metadata and controls

55 lines (38 loc) · 2 KB

Sorting Algorithm Visualization

This project is a visualization tool for understanding sorting algorithms. It uses the Pygame library to create a graphical representation of sorting algorithms in action, making it easier to understand how these algorithms work step by step.

Features

  • Visualization of Bubble Sort and Insertion Sort algorithms.
  • Real-time display of sorting processes.
  • Ability to reset and re-sort with new random lists.
  • Option to sort in ascending or descending order.
  • Intuitive controls for easy interaction.

Requirements

  • Python 3.x
  • Pygame library

Installation

  1. Clone the repository:

    git clone https://github.com/yourusername/sorting_visualization.git
cd sorting_visualization

  2. Install Pygame:

    pip install pygame

Usage

  1. Run the script:

    python sorting_visualizer.py

  2. Controls:

    • R: Reset the list to a new random set of numbers.
    • SPACE: Start sorting the current list.
    • A: Set sorting order to ascending.
    • D: Set sorting order to descending.
    • I: Select Insertion Sort algorithm.
    • B: Select Bubble Sort algorithm.

Description

This Python script leverages the Pygame library to create a window where sorting algorithms can be visualized in real-time. The window displays the current state of the list being sorted, with each element represented as a vertical bar whose height corresponds to its value.

The program starts with a randomly generated list of numbers, which can be reset at any time using the R key. Users can choose to sort the list in ascending or descending order and can select between Bubble Sort and Insertion Sort algorithms using the I and B keys, respectively. The sorting process can be initiated by pressing the SPACE key, which will animate the sorting algorithm step by step.

Credits