Archive for the ‘quick sort’ tag
Quick Sort in Erlang
qsort([]) ->
[];
qsort([Pivot|T]) ->
qsort([X || X <- T, X < Pivot])
++Pivot++
qsort([X || X <- T, X >= Pivot]).
用到了list comprehension，很好的功能。
想要赢就先学会输，想要成功就先学会失败
qsort([]) ->
[];
qsort([Pivot|T]) ->
qsort([X || X <- T, X < Pivot])
++Pivot++
qsort([X || X <- T, X >= Pivot]).
用到了list comprehension，很好的功能。