https://github.com/rustiever/sorting-algorthims-visualization
Visualisation of popular sorting algorithms using openGL
https://github.com/rustiever/sorting-algorthims-visualization
bubble-sort insertion-sort opengl opengl-framework ripple-sort selection-sort sorting-algorithm sorting-algorithms sorting-algorthims-visualization visualisation
Last synced: 3 months ago
JSON representation
Visualisation of popular sorting algorithms using openGL
- Host: GitHub
- URL: https://github.com/rustiever/sorting-algorthims-visualization
- Owner: rustiever
- License: mit
- Created: 2020-06-16T11:45:06.000Z (about 5 years ago)
- Default Branch: master
- Last Pushed: 2021-03-03T08:26:46.000Z (over 4 years ago)
- Last Synced: 2025-03-25T20:15:13.680Z (3 months ago)
- Topics: bubble-sort, insertion-sort, opengl, opengl-framework, ripple-sort, selection-sort, sorting-algorithm, sorting-algorithms, sorting-algorthims-visualization, visualisation
- Language: C++
- Homepage:
- Size: 28.3 KB
- Stars: 7
- Watchers: 2
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Sorting Algorthim Visualization
Visualisation of some popular sorting algorithms using openGL framework.
# ABOUT SORTING
Sorting a sequence of items is one of the pillar of Computer Science.
A sorting algorithm is an algorithm that organizes elements of a sequence in a certain order. Since the early days of computing, the sorting problem has been one of the main battlefields for researchers. The reason behind this is not only the need of solving a very common task but also the challenge of solving a complex problem in the most efficient way.
This project is an attempt to visualize and help to understand how some of the most famous sorting algorithms work. This project provides two standpoints to look at algorithms, one is more artistic (apologies to any real artist out there), the other is more analytical aiming at explaining algorithm step by step.
This project does not want to teach the theory of sorting algorithms, there are amazing resources, books and courses for this purpose. Sorting Visualizer program is for the ones who want to see these algorithms under a different light and theme and hopefully appreciate the processing and brain power behind these piece of genius that in many ways have changed the way we live.
## Features
- Provides random theme for every run
- Two modes for interaction
- Keyboard interface
## About Mode
### Interactive Mode
Using this mode you can watch each swap of variables with interaction.
Press `s` to go to next swap.
### Outstanding Mode
This mode will run the selected algorithm with predefined constant speed.
## Menu
- To start the sorting press `s`
- To pause the soritng press `p`
- To randamize the inputs press `r`
- To change\select the algorithm press `c`
- To set interactive mode press `i`
- To set outstanding mode press `o`
- To set new random color press`z` which also randomize the inputs
- Press `` key to terminate the application
## Algorithms
- Bubble Sort
- Selection Sort
- Insertion Srot
- Ripple Sort (Another version of Bubble sort)
- Comb Sort (Another version of Bubble sort)
## ScreenShots
#### OutStanding Mode:
#### Interactive Mode:
## Installation
```bash
# Clone this repository
$ git clone https://github.com/rustiever/SortingAlgorthimsVisualizer.git
# Go into the repository
$ cd SortingAlgorthimsVisualizer
```
## Build/Compile Application
### Mac Os
```bash
$ g++ -framework OpenGL -framework GLUT visualizer.cpp -o visualizer -Wno-deprecated
```
### Linux/Debian/Ubuntu
```bash
$ g++ visualizer.cpp -lGL -lGLU -lglut
```
## Run Application
```bash
$ ./visualizer
```
Built and Tested on Mac OS ✅👍🏻
Made with :heart: and C++.