合并排序Java实现

在计算机科学中，合并排序（通常拼写为mergesort）是一种基于O（n log n）比较的排序算法。大多数实现产生稳定的排序，这意味着实现保留排序输出中相等元素的输入顺序。Mergesort是一种分而治之的算法。划分和征服算法将原始数据划分为较小的数据集来解决问题。 在Mergesort过程中，集合中的对象分为两个集合。要拆分集合，Mergesort将占据集合的中间位置，并将集合拆分为左侧和右侧

>>阅读原文<<