Advertisement
Guest User

quick sort in haskell

a guest
Oct 23rd, 2014
141
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. -- quick sort
  2. qsort :: (Num a, Ord a) => [a] -> [a]
  3. qsort [] = []
  4. qsort (x:xs) = (qsort less) ++ [x] ++ (qsort greater)
  5.                     where less = [ n | n <- xs, n < x ]
  6.                           greater = [n | n <- xs, n > x]
  7.                      
  8. a = [5, 2, 7, 8, 2, 1, 6]
  9. main = print $ qsort a
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement