归并排序

将元素组递归拆分成左右俩部分，直到元素组只包含俩个元素时，进行对比。然后合并，再递归。

 

 

算法步骤计算

n*log ^n

T(16)=2·T(8) +16

解释

16 个数字排序所需时间 = 2·8个数字合并时间 +16次合并

步骤如下

T(16)=2·T(8) +16

T(8)=2·T(4) +8

T(4)=2·T(2) +4

T(2)=2·T(1) +1

T(1)=0

时间计算结果如下

T(16)=2·24 +16

T(8)=2·8 +8

T(4)=2·4 +4

T(2)=2·0 +2

T(1)=0

计算方式 2*下一级运算时间+合并时间。递归