原文作者：Mr.Seven 原文地址：八大排序算法总结与 java 实现❤查看排序算法动态演示❤查看排序算法动态演示❤查看排序算法动态演示 归并排序 (Merging Sort)归并排序是建立在归并操作上的一种有效的排序算法。归并算法用到了分治法的思想,且各层分治递归可以同时进行。(快速排序也引入了分治思想) 基本思想归并排序算法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。动态示意图如下： 算法描述归并排序可通过两种方式实现：自上而下的递归自下而上的迭代 递归法（假设共有 n 个元素）将序列每相邻两……