算法4:归并排序

 

https://github.com/yxinyi/algorithm/tree/master

归并排序:

/*

归并排序是基于分治的思想,两个有序的数组进行合并的效率为On

所以将所需要排序的数据不断的进行拆分,拆分成单位数量为1的数组,就可以视为该数组为有序的,然后逐级进行合并,最终完成排序

用树形结构进行分析,该排序的效率是排序算法的上限,

为Nlg(N)

*/

2.2.1:

 

2.2.2:

2.2.4:

归并排序的前提就是基于两个有序的数组可以方便的组成一个大的有序数组,是作为前提条件的,归并排序也是基于这点来进行的递归实现,两个独立的元素就可以视为是有序的数组大小为1的数组

 

2.2.5:

详见 test_2_2_5();

自下而上:排序38次

自上而下:排序38次

 

2.2.6:

详见 test_2_2_5();

分别为

1 3 6 9 13 17 21 25 30 35 40 45 50 55 60 65 71 77 83 89 95 101 107 113 119 125 131 137 143 149 155 161 168 175 182 189 196 203 210 217 224 2