News for hackers. Stuff that matters.
Re:Learn Haskell in minutes by taeric on Monday July 01, 2013 @10:21AM (#5970792)
I believe the idea is that if it is not "in place," it is not quick sort.
Re:Learn Haskell in minutes by nandemo on Monday July 01, 2013 @10:39AM (#5970930)
That's right. That Haskell faux-quicksort uses a lot of extra space for the temporary lists.

Here's a Haskell version of the "real" quicksort, though it isn't nearly easy a read as the faux-quicksort:

http://augustss.blogspot.jp/2007/08/quicksort-in-haskell-qui...

For what is worth, the standard Haskell sort is a variant of merge sort.

http://hackage.haskell.org/packages/archive/base/latest/doc/...