我的雲端生活網 - Life+

Monday, October 8, 2007

Quicksort in Erlang using two list comprehensions

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

===以上資料是錯誤的======

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

3 comments:

龍珠 元素 said...

請問 <>= 這個 operator 是做甚麼的?哪裡有相關的記載?

te said...

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

這內容才是正確的

龍珠 元素 said...

我覺得這個才是在用 Erlang :
Parallel Quicksort in Erlang - Part II

Blog Archive