- 8 名前：デフォルトの名無しさん mailto:sage [2005/09/30(金) 10:08:59 ]
- >>5
それが直観的に理解できないということは素養が足りない。かなりやばい。
日本語にすると理解できたりする?
qsort [] = []
qsort (x:xs) = qsort x未満の要素 ++ [x] ++ qsort x以上の要素
ここで
x未満の要素 = [y | y <- xs, y < x]
x以上の要素 = [y | y <- xs, y >= x]
クイックソート自体を知らない奴でもこれで理解できるだろうというくらい
わかりやすいと思うが。
