2007-04-01から1日間の記事一覧

パイプラインパターンでクイックソート

C#

Haskellと言えば、数学の定義のようなクイックソートが有名です。ふつケル(ふつうのHaskellプログラミング)から引用させていただきます。 qsort [] = [] qsort (p:xs) = qsort lt ++ [p] ++ qsort gteq where lt = [x | x <- xs, x < p] gteq = [x | x <- xs…