Python实现数组和链表的归并排序

    归并排序是一种稳定的排序，采用分而治之策略，能够用于顺序储存结构，也易于在链表上实现。其原理以下图：node     算法时间复杂度为  O（nlogn），空间复杂度为 O（n）。python 1 在数组上实现 def mergesort(seq): if len(seq)<=1: return seq mid=int(len(seq)/2)

>>阅读原文<<