Java实现归并排序-有图有真相

归并排序 一、原理 归并排序是一种概念上最简单的排序算法，与快速排序同样，归并排序也是基于分治法的。归并排序将待排序的元素序列分红两个长度相等的子序列，为每个子序列排序，而后再将他们合并成一个子序列。合并两个子序列的过程也就是两路归并。java 二、复杂度 归并排序是一种稳定的排序算法，归并排序的主要问题在于它须要一个与待排序数组同样大的辅助数组空间。因为归并排序每次划分时两个子序列的长度基本同样

>>阅读原文<<