A Quicksort in Erlang

by barce on April 12, 2009

qsort([]) -> [];
qsort([Pivot|T]) ->
   qsort([X || X <- T, X < Pivot])
   ++ [Pivot] ++
   qsort([X || X <- T, X >= Pivot]).

%% Let L be a list of unsorted numbers.
%% 2> L=[234,322,233,5,1000].
%% [234,322,233,5,1000]
%%
%% 3> lib_misc:qsort(L).
%%
%% qsort will return:
%% [5,233,234,322,1000]




Leave a Comment

Previous post:

Next post: