归并排序（java）

归并排序

利用分治策略，将大问题分为小问题递归进行求解。

基本思想：

合并相邻有序子序列的过程

思路分析：

一般来说先写一个分解的函数，再写一个合并的函数。

分解函数

1. 判断是否left<right，如果是的话进行计算mid操作之后，完成左边的分解和右边的分解。
2. 在完成分解之后进行一次合并

合并函数

1. 把左右两边的数据按照规则填充到temp数组，直到有一边序列填充完毕了。
   1. i<mid,j<right的前提下：左右进行比较，小的移动到temp中
   2. 移动之后，被移动的数组中的索引加一，temp的索引加一