05/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]
クイックソート自体を知らない奴でもこれで理解できるだろうというくらい
わかりやすいと思うが。