225 / 8

27th Dec 2018

3rd Aug 2021

This is a sorting algorithm demonstration tool. I made this because I wanted to end the year with a fun save. Don't give me that look, yes, I find this incredibly fun! :P My absolute favourite is Heapsort, despite the fact that it's not a stable sort.

computer subframe sorting algorithm r216k2a z2tags z1more z0no z4everyone z3thanks

Comments

LBPHacker 2nd Jan 2019

@jacob1: A reaction fitting for a programmer :P Thanks for timing the algorithms, I probably should have done that myself. The measurements nicely show that even though Heapsort is O(nlogn) just like Quicksort in the best case, with this small a dataset its overhead is so high that it's slower than the theoretically O(nn) Selection Sort.
LBPHacker 2nd Jan 2019

@schradieck: I might, but I think it's confusing enough as it is :P
LBPHacker 2nd Jan 2019

Whew, this is getting more love than I expected.
jacob1 2nd Jan 2019

This is incredible, I watched all the algorithms for like 20 minutes (maybe should have raised the fps cap). I ran all the algorithms with the same randomized input to see how fast they are. quicksort: 1 minute. heapsort: 1 minute 57 seconds. bubble sort: 3 minutes. insertion sort: 2 minutes 30 seconds. selection sort: 1 minute 19 seconds. ugly hacks: 16 seconds.
DustinVille 2nd Jan 2019

funny i see this now, as recently i've been watching quite a few videos on sorting algorithms,
XGEM_Gaming 1st Jan 2019

R33sesK1ng: I mean circuitry glitches.
schradieck 31st Dec 2018

you should add an option to do a quick reverse sort, because a lot of sorting algorithims can be slower/faster sorting something that's in reverse order
R33sesK1ng 31st Dec 2018

@XGEM_Gaming, Not sure if it's a glitch so much as it is just... destruction...
R33sesK1ng 31st Dec 2018

@LBPHacker, lmao that was meeeeeeee
XGEM_Gaming 31st Dec 2018

Heheh subframe tech makes beautiful glitches when you dump a lot of water in the computer XD

The Powder Toy

Sorting algorithms by LBPHacker

Comments