面试手写堆排还是挺难的

[nec]

今天面试说手写一个堆排序

之前写过几次

临时叫写，还是很难一下写出来

所以面试之前，一定要刷算法题啊

[Allianzcortex]

。。。。。。我虽然能写出来，但堆排序怎么都不是最简单的吧。。。 @LukeXuan merge sort 是 O(nlogn) 时间复杂度里最好写的啊

[davy1995]

@LukeXuan 归并不是更好写？

[qzheng93]

堆排怕不是太长了吧。而且写堆排意义不大呀，毕竟有优先队列的。

[oska874]

社招还要现场写代码？

[owt5008137]

归并应该才是最好写。
堆排就从后往前扫一次建堆，然后再扫一次换掉堆顶重新建堆就好了嘛。
之前有一次想到手写堆排发现忘记了，后来特意记了一下就一直没忘。

[LokiSharp]

https://github.com/hustcc/JS-Sorting-Algorithm/blob/master/7.heapSort.md 不客气

[LukeXuan]

@Allianzcortex
@davy1995
个人感觉吧...其实是我 merge 没写过(多一倍空间所以用到很少) 不过仔细想想应该是 merge 简单或者至少一个级别的。总之比 quicksort 方便多了也形象

[zouchuan1993]

@wodesuck 你的头像是真的骚

[ytmsdy]

真的很好奇，面试官出这样子的题目的意义在于什么？
考验面试者技术扎实的程度？堆排这鬼东西，实际 coding 过程中千百年都用不到一次吧？！

[blackjar]

写 Pseudo code 足够了 思路说清楚 就 ok

[wshcdr]

堆排算是实际里基本不用的了......要考手写，的确难

[woostundy]

@LukeXuan
@lonenol
O(N logN)里最简单应该是快排啊

[woostundy]

感觉归并和快排比较多见，实际用到的也多一点。
堆排突然让写，是挺有难度的。

[LedChang]

刚考过研的肯定记得，工作那么多年后，我现在就记得是用一个 list 模拟树去操作。

[nec]

@oska874 当然，考查算法以及编程基础

[nec]

@Allianzcortex 是啊，快排和归并都比较好写