Skip to content

jasonchu-dev/Sorting-Visualizer_cpp

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Sorting Visualizer (C++)

Sorting visualizer using C++ and SDL2 library.

Bubble Sort Selection Sort Quicksort Merge Sort Insertion Sort Heapsort Shellsort
Best $O\left(n\right)$ $O\left(n^2\right)$ $O\left(n\text{ }log\text{ }n\right)$ $O\left(n\text{ }log\text{ }n\right)$ $O\left(n\right)$ $O\left(n\text{ }log\text{ }n\right)$ $O\left(n\text{ }log\text{ }n\right)$
Average $O\left(n^2\right)$ $O\left(n^2\right)$ $O\left(n\text{ }log\text{ }n\right)$ $O\left(n\text{ }log\text{ }n\right)$ $O\left(n^2\right)$ $O\left(n\text{ }log\text{ }n\right)$ $O\left(n^{4/3}\right)$
Worst $O\left(n^2\right)$ $O\left(n^2\right)$ $O\left(n^2\right)$ $O\left(n\text{ }log\text{ }n\right)$ $O\left(n^2\right)$ $O\left(n\text{ }log\text{ }n\right)$ $O\left(n^{3/2}\right)$
Memory $1$ $1$ $O\left(log\text{ }n\right)$ $O\left(n\right)$ $1$ $1$ $1$
Stable Yes No No Yes Yes No No

Requirements

  • SDL2 library

Run

    $ git clone https://github.com/jasonchu-dev/Sorting-Visualizer_cpp.git
    $ cd Sorting-Visualizer_cpp

If you have GNU Make:

    $ make

Else do:

    $ g++ -I SDL2_files/include -L SDL2_files/lib main.cpp -lmingw32 -lSDL2main -lSDL2 -o a.exe
    $ ./a.exe

About

No description, website, or topics provided.

Resources

Stars

0 stars

Watchers

1 watching

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages