search

chuckremes / smooth-sort

Ruby implementation of Dijkstra's SmoothSort algorithm.
3 stars 0 forks source link

Wow #1

Open gerrywastaken opened 4 years ago

gerrywastaken commented 4 years ago

This is crazy. I'm glad I didn't try to figure this out on my own. Thank you for your work on this implementation. :)

chuckremes commented 4 years ago

It's a pretty clean port from C++, I think. It's been a while since I wrote the code. :)

I've always loved this sort. It's my favorite of all time. It has a big-O of O(C n log n). I just wish the "C" part of it was smaller because it fails to be superior in all situations. Alas.