求解排序算法

Question

使用双向链表 时间复杂度不能超过nlogn,最坏不能退化为n^2 空间复杂度O(1).求思路

Answer 1

可以去百度一下快速排序，双向链表和数组的差别不大。