dakata's blog

By dakata, history, 10 years ago, In English

Hello all! Today I was browsing the Internet and came across to Smoothsort. In Wikipedia it is written that it is an optimised version of the heap sort, but instead of using binary heaps it uses heaps with size of the numbers of Leonardo. I got interested in it and started to seek for more information about it but, unfortunately, I was not able to find much.

If someone could provide me with more information about Smoothsort(or Leonardo Heaps) or implementation of it in C/C#/C++, I would be really grateful! Thanks

https://en.wikipedia.org/wiki/Smoothsort

https://en.wikipedia.org/wiki/Leonardo_number

Full text and comments »

  • Vote: I like it
  • +17
  • Vote: I do not like it