News for hackers. Stuff that matters.

A comment on Proving that Android’s, Java’s and Python’s sorting algorithm is broken. Parent comment

Re:Proving that Android’s, Java’s and Python’s sorting algor... by IsTom on Tuesday February 24, 2015 @01:36PM (#9102570)
There is an in-situ quicksort that has the same asymptotic time bounds as the usual kind. It (kind of) encodes stack by shuffling some elements in unsorted data.
[ Parent | on HN ]

There are no comments on this comment yet.