Advertisement
Psycho_Coder

QuickSort in descending order

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