erlang - 快速排序。 learnyousomeerlang 的标准快速排序程序

Question

有什么区别？为什么我只得到列表中的第一个元素？

    -module(hello).
-export(quicksort/1,                                                                                 
    lc_quicksort/1]).

quicksort([]) -> []; 
quicksort([Pivot|Rest]) ->
    quicksort([x || x <- Rest, x =< Pivot])
    ++[Pivot]
    ++ quicksort([y || y <- Rest, y > Pivot]).

lc_quicksort([]) -> []; 
lc_quicksort([Pivot|Rest]) ->
lc_quicksort([Smaller || Smaller <- Rest, Smaller =< Pivot])
++ [Pivot] ++
lc_quicksort([Larger || Larger <- Rest, Larger > Pivot]).



1> c("hello.erl").

{ok,hello}

2> hello:quicksort([3, 1, 4, 2, 5, 9]).

[3]

3>  hello:lc_quicksort([3, 1, 4, 2, 5, 9]).

[1,2,3,4,5,9]

我错过了什么？发布此内容以了解我在学习时错过的 erlang 功能。

谢谢。

Answer 1

变量的第一个字母必须是大写，例如Rest 或Smaller。函数中的x 和y 是atoms。

quicksort([]) -> []; 
quicksort([Pivot|Rest]) ->
    quicksort([X || X <- Rest, X =< Pivot])
    ++[Pivot]
    ++ quicksort([Y || Y <- Rest, Y > Pivot]).