News for hackers. Stuff that matters.

A comment on Sorting algorithms visualizer. Parent comment

Re:Sorting algorithms visualizer by nightcracker on Friday May 27, 2016 @02:37AM (#11784306)
Most of these are possible to combine (see for example https://github.com/BonzaiThePenguin/WikiSort), but I feel that this subset is impossible together:

  - Operates in place, requiring O(1) extra space.  
  - Worst-case O(n·lg(n)) key comparisons.  
  - Worst-case O(n) swaps.
I don't have a formal proof, but I believe one should be possible.
[ Parent | on HN ]

There are no comments on this comment yet.