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