# madatbay/empirical-analysis-sorting-algorithms architecture

> Architecture diagram of the GitHub repository madatbay/empirical-analysis-sorting-algorithms, generated by GitDiagram from its file tree, README and a sample of source files (last updated 2025-01-03). It is an AI-made overview: check details against the source.

- Interactive diagram: https://gitdiagram.com/madatbay/empirical-analysis-sorting-algorithms
- Repository: https://github.com/madatbay/empirical-analysis-sorting-algorithms

## Overview

Key Components to Include in the System Design:

##### Core Components
- Algorithm Module
- Benchmarking System
- Visualization System
- Input Generation
- Main Orchestrator

##### Component Relationships

A. Main Components Layout:

##### Three main vertical sections
- [Input Layer] → [Processing Layer] → [Output Layer]

##### Break down each section

Input Layer:
- Input Generator (utils/generate_input.py)

Processing Layer:
- Sorting Algorithms Module (algorithms/*)
- Benchmarking System (utils/time_func.py)

Output Layer:
- Visualization Module (graphs/*)
- Results Formatter

B. Component Details:

##### Sorting Algorithms Module
- Bubble Sort
- Insertion Sort
- Merge Sort
- Quick Sort
- Selection Sort

##### Benchmarking System
- Timing mechanism and performance measurement

##### Visualization System
- Bar Charts
- Line Charts
- Scatter Plots
- Log-Log Plots
- Connection to benchmark results

C. Data Flow Indicators:

- Input Generator → Sorting Algorithms → Benchmarking System → Visualization System

- Benchmarking System ↔ Sorting Algorithms
- Benchmarking System ↔ Visualization System

- Input components (e.g., green)
- Processing components (e.g., blue)
- Output components (e.g., orange)

E. Additional Elements:

##### Performance metrics display
- Time complexity indicators
- Memory usage (if relevant)
- Benchmark result format

F. Technical Details to Include:

##### Input Specifications
- Array sizes (100, 1000, 10000)
- Data generation parameters

##### Output Formats
- Tabular results
- Various graph types
- Performance comparisons

Keep the following in mind:
- Maintain clear separation between input, processing, and output components
- Benchmarking flow clearly
- Modular nature of the sorting algorithms
- Visualization options
- Performance measurement points

## Diagram (Mermaid)

```mermaid
graph TB
    %% Define styles
    classDef input fill:#90EE90,stroke:#333,stroke-width:2px
    classDef processing fill:#ADD8E6,stroke:#333,stroke-width:2px
    classDef output fill:#FFA07A,stroke:#333,stroke-width:2px
    classDef algorithm fill:#B0C4DE,stroke:#333,stroke-width:2px

    %% Input Layer
    subgraph InputLayer["Input Layer"]
        InputGen["Input Generator"]
        DataSizes["Array Sizes<br/>(100, 1000, 10000)"]
    end

    %% Processing Layer
    subgraph ProcessingLayer["Processing Layer"]
        subgraph AlgorithmModule["Sorting Algorithms"]
            Bubble["Bubble Sort"]:::algorithm
            Insert["Insertion Sort"]:::algorithm
            Merge["Merge Sort"]:::algorithm
            Quick["Quick Sort"]:::algorithm
            Select["Selection Sort"]:::algorithm
        end
        Benchmark["Benchmarking System"]
    end

    %% Output Layer
    subgraph OutputLayer["Output Layer"]
        subgraph Visualization["Visualization System"]
            BarChart["Bar Charts"]:::output
            LineChart["Line Charts"]:::output
            ScatterPlot["Scatter Plots"]:::output
            LogPlot["Log-Log Plots"]:::output
        end
        Results["Results Formatter"]:::output
    end

    %% Main Orchestrator
    MainOrch["Main Orchestrator"]

    %% Relationships
    InputGen --> MainOrch
    DataSizes --> InputGen
    MainOrch --> AlgorithmModule
    MainOrch --> Benchmark
    Benchmark --> Visualization
    Benchmark --> Results

    %% Click events
    click InputGen "https://github.com/madatbay/empirical-analysis-sorting-algorithms/blob/main//utils/generate_input.py"
    click Bubble "https://github.com/madatbay/empirical-analysis-sorting-algorithms/blob/main//algorithms/bubble_sort.py"
    click Insert "https://github.com/madatbay/empirical-analysis-sorting-algorithms/blob/main//algorithms/insertion_sort.py"
    click Merge "https://github.com/madatbay/empirical-analysis-sorting-algorithms/blob/main//algorithms/merge_sort.py"
    click Quick "https://github.com/madatbay/empirical-analysis-sorting-algorithms/blob/main//algorithms/quick_sort.py"
    click Select "https://github.com/madatbay/empirical-analysis-sorting-algorithms/blob/main//algorithms/selection_sort.py"
    click Benchmark "https://github.com/madatbay/empirical-analysis-sorting-algorithms/blob/main//utils/time_func.py"
    click BarChart "https://github.com/madatbay/empirical-analysis-sorting-algorithms/blob/main//graphs/bar_chart.py"
    click LineChart "https://github.com/madatbay/empirical-analysis-sorting-algorithms/blob/main//graphs/line_chart.py"
    click ScatterPlot "https://github.com/madatbay/empirical-analysis-sorting-algorithms/blob/main//graphs/scatter_plot.py"
    click LogPlot "https://github.com/madatbay/empirical-analysis-sorting-algorithms/blob/main//graphs/log_log_plot.py"
    click MainOrch "https://github.com/madatbay/empirical-analysis-sorting-algorithms/blob/main//main.py"
    click AlgorithmModule "https://github.com/madatbay/empirical-analysis-sorting-algorithms/tree/main//algorithms/"
    click Visualization "https://github.com/madatbay/empirical-analysis-sorting-algorithms/tree/main//graphs/"

    %% Legend
    subgraph Legend
        L1["Input Component"]:::input
        L2["Processing Component"]:::processing
        L3["Output Component"]:::output
        L4["Algorithm Component"]:::algorithm
    end

    %% Styles
    InputGen:::input
    DataSizes:::input
    Benchmark:::processing
    MainOrch:::processing
```
