erlang 的快排递归

看了erlang编程快两遍了,最近工作交接任务完成了,顺便再看下erlang,虽然以后不知道能不能用到这门语言,我却被他的设计哲学所折服。


看下erlang递归实现快排的代码,十分精简。

-module(lib_misc).
-export([qsort/1]).


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





你可能感兴趣的:(erlang 的快排递归)