erlang 列表排序

qsort([]) -> [];

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

 

例子qsort([23,3,2,6,98,21]).

运行过程

[3,2,6,21] ++ [23] ++ [98];

[2] ++ [3] ++ [6,21] ++ [23] ++ [98];

[2] ++ [3] ++ [6] ++ [21] ++ [23] ++ [98].