The Powder Toy

Sorting algorithms by LBPHacker

LBPHacker
LBPHacker
228 / 9
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

  • funky3000
    funky3000     2nd Jan 2019
    Here's a cool thing you could try if you add reverse sorts: A "smart sort" that determines whether it could be easier or harder to sort in reverse or forwards, and maybe choose the most efficient sort moveset for a particular step. I get the feeling that, by having a program choose what the smartest move would be besides ugly hacks, that it could be the second fastest below ugly hacks by using the easiest sort pattern and making the best moves for a particular sort.
  • LBPHacker
    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
    LBPHacker     2nd Jan 2019
    @schradieck: I might, but I think it's confusing enough as it is :P
  • LBPHacker
    LBPHacker     2nd Jan 2019
    Whew, this is getting more love than I expected.
  • jacob1
    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
    DustinVille     2nd Jan 2019
    funny i see this now, as recently i've been watching quite a few videos on sorting algorithms,
  • XGEM_Gaming
    XGEM_Gaming     1st Jan 2019
    R33sesK1ng: I mean circuitry glitches.
  • schradieck
    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
    R33sesK1ng     31st Dec 2018
    @XGEM_Gaming, Not sure if it's a glitch so much as it is just... destruction...
  • R33sesK1ng
    R33sesK1ng     31st Dec 2018
    @LBPHacker, lmao that was meeeeeeee