TonyYPZhang

摘要： 问题：对一个单列表排序，要求时间复杂度为 O(n*logn)，额外空间为 O(1)。 O(n*logn) 时间排序算法，无法是 quick sort, merge sort, head sort。quick sort 需要灵活访问前后元素，适合于数组，merge sort 只需要从左到右扫过去即可，可用于列表结构。 阅读全文