Tech > SQRT BUFFER SORT

---

My own sorting algorithm! Slower than quick but faster than merge

made by Sava

uploaded by Sava

added:

updated:

download cartridge

- CLICK TO PLAY -

×

Select a file to add to the computer

0

Sqrt buffer sort (SBS) is a O(nlog(n)) sorting algorithm invented by me!
It uses techniques from Quick sort, Merge sort and Wiki sort to... be worse than quick sort
Simple sqrt buffer sort (SSBS) is O(n√n) (i think)

v0.2 - added Bucketed SBS - O(n) avg. added Noisy, Quadratic and Heapified shuffles

Free to copy :)