Skip to content

Commit e6863b9

Browse files
authored
Merge pull request ephremdeme#211 from Emblazion/master
added quicksort in haskell
2 parents bbbbbcd + cfdeef3 commit e6863b9

File tree

1 file changed

+10
-0
lines changed

1 file changed

+10
-0
lines changed

sorting-algorithms/quicksort.hs

Lines changed: 10 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,10 @@
1+
qsort :: Ord a => [a] -> [a]
2+
qsort [] = []
3+
qsort (x:xs) = qsort lesser ++ [x] ++ qsort greater
4+
where
5+
lesser = filter (< x) xs
6+
greater = filter (>= x) xs
7+
8+
main :: IO ()
9+
main = do
10+
print $ quicksort $ reverse [1..10]

0 commit comments

Comments
 (0)