リスト内包をつかったクイックソート Erlang編
-module(qsort). -export([qsort/1]). qsort([]) -> []; qsort([Pivot|T]) -> qsort([X || X <- T, X < Pivot]) ++ [Pivot] ++ qsort([X || X <- T, X >= Pivot]).
リスト内包をつかったときに、どういった処理を内部的におこなっているのかがきになる。
-module(qsort). -export([qsort/1]). qsort([]) -> []; qsort([Pivot|T]) -> qsort([X || X <- T, X < Pivot]) ++ [Pivot] ++ qsort([X || X <- T, X >= Pivot]).
リスト内包をつかったときに、どういった処理を内部的におこなっているのかがきになる。