摘要： 归并排序是一种稳定的排序，采用分而治之策略，可以用于顺序储存结构，也易于在链表上实现。其原理如下图： 算法时间复杂度为 O（nlogn），空间复杂度为 O（n）。1 在数组上实现def mergesort(seq): if len(seq)<... 阅读全文