;归并排序;归并排序;(1)自顶向下的归并排序

算法思路

把待排序列不断的二分，直到子序列元素个数为一个

然后再将两个有序序列合并成一个新的有序序列

两个新的有序序列又可以合并成另一个新的有序序列

以此类推，直到合并成一个有序的序列

一般用递归来实现;;(2)自底向上的归并排序

算法思路:

先将待排序列中的元素分成n个长度为1的子序列;

然后将这些子序列两两合并成有序序列，两两有序的序列归并成n/4个长度为4的有序序列;

以此类推，直到归并的长度等于整个数组长度，此时整个序列有序。

一般用循环来实现;;;“分”：把原数组划分成两个子数组的过程

“治”：将两个有序数组合并成一个更大的有序数组;