摘要： 前段时间准备一些面试题时，才开始考虑链表的排序问题。当时一想就感觉原地归并的实现有戏，上网找了一下，发现有人竟是先将链表打散成数组再来排，非常汗。于是自己写了个非递归的原地归并实现，如下：[代码]对以上实现的测试代码如下：[代码] 做了这个实现后，我也问了一些人这样是否是最高效的了，结果一ACM大牛坚持认为快排才是最高效的，认为快排的均摊就是好于原地归并。这个我是不同意的，因为我还没想到单向链表上... 阅读全文