八大排序算法之归并排序算法（JAVA）

归并排序（Merge Sort） 归并操作的工作原理如下： 效率为O(n log n) 第一步：申请空间，使其大小为两个已经 排序 序列之和，该空间用来存放合并后的序列 第二步：设定两个 指针 ，最初位置分别为两个已经排序序列的起始位置 第三步：比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置 重复步骤3直到某一指针超出序列尾 将另一序列剩下的所有元素直接复制到合并序

>>阅读原文<<