我需要使用除插入排序之外的任何东西对双重链接列表进行排序，这也会在比O（n ^ 2）更好的时间内运行。我正在考虑使用快速排序，但是在理解算法时遇到了问题。你能否指出我可以帮助我入门的任何易于理解的文档？
答案 0 :(得分：2)
我实际上会推荐merge sort。感觉它与双向链表更有意义，它的运行时间为O（n log n）。 基本上，你找到中间并将列表分成两半，将每一半分类，然后将它们组合成线性时间。
有一个线程here在c ++中有一个非常好的工作实现，如果你正在学习java，这可能不是你最容易读的，但可能是一个很好的起点。
对算法也有很好的高级描述