Erlang/Elixir 用 Erlang 实现 Heap Sort

daqing · June 21, 2013 · Last by bhuztez replied at February 07, 2014 · 4133 hits

最近在学算法和 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,算法复杂度其实就不一样了。

You need to Sign in before reply, if you don't have an account, please Sign up first.