如何用Erlang实现"堆排序算法"

Question

Erlang语言中变量不可变，而"堆排序算法"运行过程中，需要不断的修改数组的内容，感觉用Erlang这样的纯函数语言实现起来很困难，不知道大家有没有什么好的思路，先谢谢了。

Answer 1

涉及修改的fp都不擅长,实现起来也是低效的

Answer 2

回复 1# erlangsir

Erlang不知道，给你个Haskell版本的快排参考一下吧：

1. qsort :: (Ord a)=>[a]->[a]
2. qsort [] = []
3. qsort (x:xs) = qsort [a|a<-xs,a<=x] ++ [x] ++ qsort [a|a<-xs,a>x]

复制代码