News for hackers. Stuff that matters.

A comment on Blitsort: An ultra-fast in-place stable hybrid merge/quick sort.

Re:Blitsort: An ultra-fast in-place stable hybrid merge/quic... by ZhongDongLong on Friday December 02, 2022 @07:49AM (#33829807)
Is there a TrollSort? I'm thinking of an algorithm which initially seems to be fast and efficient but takes exponentially longer time with larger arrays and exponentially longer towards the end of sorting.
[ Parent | on HN ]
Re:Blitsort: An ultra-fast in-place stable hybrid merge/quic... by justansite on Friday December 02, 2022 @08:13AM (#33830019)
Not sure if this qualifies, but the first thing that came to mind for me was bogosort sometimes called bozosort. https://en.m.wikipedia.org/wiki/Bogosort
[ Parent | on HN ]