算法導論中的歸併排序

歸併排序的典型的分治法進行排序的 註釋都在代碼中 圖解如下 #歸併排序的時間複雜度最壞情況和平均情況/期望運行時間爲Θ(nlgn) 是典型的分治算法 import math #歸併排序的主要函數 #數組A爲待排序數組A[p...r]，p<=q<r , 單獨分析該函數時假設左數組和右數組已經排序好 def merge(A,p,q,r): n1 = q - p + 1 n2 = r

>>阅读原文<<