小白初识 - 归并排序（MergeSort）

归并排序是一种典型的用分治的思想解决问题的排序方式。 它的原理就是：将一个数组从中间分成两半，对分开的两半再分成两半，直到最终分到最小的单位（即单个元素）的时候， 将已经分开的数据两两合并，并且在合并的同时进行排序（先分解，再合并）。 将一个大的问题分而治之，拆分成若干个小问题，这就是分治的思想。 拆分不成问题，但是合并的时候稍微麻烦一些。合并的时候需要对合并的数据挨个儿排序。 我用Java实现了

>>阅读原文<<