クイックソート

Haskell 記事はお休みのつもりだったが、ここにエレガントなクイックソートを見つけてしまったので、メモ書き。

qsort [] = []
qsort (x:xs) = qsort (filter (< x) xs) ++ [x] ++ qsort (filter (>= x) xs)

美しい...
[PR]
by tnomura9 | 2009-08-11 18:12 | Haskell | Comments(0)
<< Haskell 99問 (1-10) Haskell 探検のおわりに >>