归并排序：是创建在归并操作上的一种有效的排序算法。算法是采用分治法（DivideandConquer）的一个非常典型的应用，且各层分治递归可以同时进行。归并排序思路简单，速度仅次于快速排序，为稳定排序算法，一般用于对总体无序，但是各子项相对有序的数列。1.基本思想归并排序是用分治思想，分治模式在每一层递归上有三个步骤：分解（Divide）：将n个元素分成个含n/2个元素的子序列。解决（Conquer）：用合并排序法对两个子序列递归的排序。合并（Combine）：合并两个已排序的子序列已得到排序结果。归并排序的特性总结：1.归并的缺点在于需要O(N)的空间复杂度，归并排序的思考更多的是解决在磁盘