3 ms·

Maybe we should all learn to always prepend "Pseudo" to these "quicksorts"?

• sp332 12y ago
  Is it not really a quicksort?
  • cornewut 12y ago
    I guess he meant pseudo 3 lines.
  • zura 12y ago
    I meant that the canonical quicksort algorithm which Hoare came up uses in-place partitioning. Probably you can still call "quicksort" to these nice snippets (be it in Prolog, Erlang or Haskell), but mentioning the fact about the deviation from the canonical implementation could be useful for readers.
  • p4bl0 12y ago
    It's a bad implementation of it, see jmount's comment.