- This is a C++ application that implements various sorting algorithms using colors and shapes to represent how the underlying data structure is changing.
-
Time Complexity
Name Best Average Worst Bubble O(n) O(n2) O(n2) Cocktail O(n) O(n2) O(n2) Heap O(n log(n)) O(n log(n)) O(n log(n)) Insertion O(n) O(n2) O(n2) Merge O(n log(n)) O(n log(n)) O(n log(n)) Quick O(n log(n)) O(n log(n)) O(n2) Radix O(nk) O(nk) O(nk) Selection O(n2) O(n2) O(n2)
Show
- C++ Language
- SDL3
- ImGui
- Google Test
- Vcpkg
- CMake
# CONFIGURE
cmake --preset default
# BUILD
cmake --build --preset default
# RUN TESTS
ctest --preset default
Line Count
# GET LINE COUNT (REQUIRES CLOC TO BE INSTALLED)
cloc --include-lang=C++,"C/C++ Header",CMake --exclude-dir=build,vcpkg --out=line-count.txt .
| Language | Files | Blank | Comment | Code |
|---|---|---|---|---|
| C++ | 21 | 424 | 227 | 1253 |
| C/C++ Header | 14 | 112 | 1 | 197 |
| CMake | 4 | 24 | 19 | 63 |
| Total | 39 | 560 | 247 | 1513 |