haskell.orgから:
quicksort :: Ord a => [a] -> [a]
quicksort [] = []
quicksort (p:xs) = (quicksort lesser) ++ [p] ++ (quicksort greater)
where
lesser = filter (< p) xs
greater = filter (>= p) xs
私の質問は、ここで「p」が表す単語は何ですか? 言い換えれば、なぜ(p:xs)
ではなく(x:xs)
?