Python實現數組和鏈表的歸併排序

    歸併排序是一種穩定的排序，採用分而治之策略，能夠用於順序儲存結構，也易於在鏈表上實現。其原理以下圖：node     算法時間複雜度爲  O（nlogn），空間複雜度爲 O（n）。python 1 在數組上實現 def mergesort(seq): if len(seq)<=1: return seq mid=int(len(seq)/2)

>>阅读原文<<