is it possible to do quicksort of a list with only one passing?

by

You mean something like this?

quicksort [] = []
quicksort (x:xs) = quicksort less ++ (x : equal) ++ quicksort more
  where (less, equal, more) = partition3 x xs

partition3 _ [] = ([], [], [])
partition3 x (y:ys) =
  case compare y x of
    LT -> (y:less, equal, more)
    EQ -> (less, y:equal, more)
    GT -> (less, equal, y:more)
  where (less, equal, more) = partition3 x ys

Note that this isn’t really quicksort, as the real quicksort is in-place.

More Related Contents:

  1. Why is the minimalist, example Haskell quicksort not a “true” quicksort?
  2. Sorting (Quicksort) ,Partition
  3. Is it worth using parallel OpenMp sort with an array of 4000 elements? [closed]
  4. Why are difference lists more efficient than regular concatenation in Haskell?
  5. Why is quicksort better than mergesort?
  6. Quicksort with Python
  7. Quicksort: Choosing the pivot
  8. How to use Thrust to sort the rows of a matrix?
  9. How do I sort one vector based on values of another
  10. Multithreaded quicksort or mergesort
  11. What is the purpose of shuffling and sorting phase in the reducer in Map Reduce Programming?
  12. What is a better way to sort by a 5 star rating?
  13. Code an Excel VBA sort with a custom order and a value containing commas
  14. jqGrid with Custom sorttype
  15. Quicksort vs heapsort
  16. Python faster than compiled Haskell?
  17. Radix Sort for Negative Integers
  18. Pseudo-quicksort time complexity
  19. What Sorting Algorithm Is Used By LINQ “OrderBy”?
  20. Quicksort superiority over Heap Sort
  21. Why does Rust not implement total ordering via the Ord trait for f64 and f32?
  22. How do I sort an array of structs by multiple values?
  23. SQL Sorting and hyphens
  24. What is the shortest way to simply sort an array of structs by (arbitrary) field names?
  25. pandas groupby sort descending order
  26. Sort a Table[] in Lua
  27. Underscore.js Case Insensitive Sorting
  28. OpenGL depth sorting
  29. How to define (and name) the corresponding safe term comparison predicates in ISO Prolog?
  30. QuickSort and Hoare Partition

Leave a Comment