算法导论中的归并排序

归并排序的典型的分治法进行排序的 注释都在代码中 图解如下 #归并排序的时间复杂度最坏情况和平均情况/期望运行时间为Θ(nlgn) 是典型的分治算法 import math #归并排序的主要函数 #数组A为待排序数组A[p...r]，p<=q<r , 单独分析该函数时假设左数组和右数组已经排序好 def merge(A,p,q,r): n1 = q - p + 1 n2 = r

>>阅读原文<<