Advertisement
Psycho_Coder

QuickSort in ascending order using Haskell

Apr 11th, 2015
354
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. -- QuickSort in Ascending order.
  2. qsort :: Ord a => [a] -> [a]
  3. qsort [] = []
  4. qsort (x : xs) = qsort small_list ++ [x] ++ qsort large_list
  5.                  where
  6.                     small_list = [a | a <- xs, a <= x]
  7.                     large_list = [b | b <- xs, b > x]
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement