thatsOven's Static Sort and Simple Static Sort

2,862
0
Published 2020-11-08
Both algorithms have a Ω(1) space complexity, meaning they are completely in-place.

thatsOven's Static Sort
==================
Original Video:    • staticSort - Sorting algorithm visual...  
Source Code: github.com/thatsOven/staticSort
ArrayV Source Code: gist.github.com/gaming32/f059fd99716e79c803104a506…
Best Case: O(n)
Average Case: O(n)
Worst Case: O(n log n)

Simple Static Sort
==============
Source Code: gist.github.com/gaming32/271af71378083980f01dc5826…
Best Case: O(n)
Average Case: O(1.5n)
Worst Case: O(2n)

Check out v3.5 of ArrayV here: github.com/gaming32/ArrayVisualizer
Check out The Studio: discord.gg/2xGkKC2

All Comments (6)