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 |
$ git clone https://github.com/jasonchu-dev/Sorting-Visualizer_cpp.git
$ cd Sorting-Visualizer_cpp
If you have GNU Make:
Else do:
$ g++ -I SDL2_files/include -L SDL2_files/lib main.cpp -lmingw32 -lSDL2main -lSDL2 -o a.exe
$ ./a.exe