JavaScriptとQuickSort

Monacaチームの内藤です。 コロナであまり外出出来なくなり、家でYouTubeを見ることが多くなりました。そして、先日、関数型プログラミングの動画(https://www.youtube.com/watch?v=rIprO6zoujM)を見ていたのですが、そこでは次のようなコードが出てきました。 quicksort :: (Ord a) => [a] -> [a] quicksort [] = [] quicksort (x:xs) = let smallerOrEqual = [a | a <- xs, a <= x] larger = [a | a <- xs, a > x] in quicksort smallerOrEqual ++ [x] ++ quicksort larger （簡単のため、ピボットとして先頭要素を採用しています。再起呼び出しするときに、ピボットは含めていな