Erlang/Elixir 用 Erlang 实现 Heap Sort

daqing · 2013年06月21日 · 最后由 bhuztez 回复于 2014年02月07日 · 3909 次阅读

最近在学算法和 Erlang,于是用 Erlang 实现了一下 Heap Sort (堆排序),算作练习。

Erlang 水平还比较初级,各位高手请不吝赐教。

介绍

https://speakerdeck.com/daqing/implement-heap-sort-in-erlang

源代码

https://github.com/daqing/algorithms/blob/master/heap_sort/heap_sort.erl

突然想起来了。其实 Erlang 应该是没法这么简单实现 HeapSort 的。因为 HeapSort 的那个操作是要求 mutable 的,不然只是形似 HeapSort,算法复杂度其实就不一样了。

需要 登录 后方可回复, 如果你还没有账号请 注册新账号