stubborn boy

摘要： 归并排序是一种典型的用分治的思想解决问题的排序方式。 它的原理就是：将一个数组从中间分成两半，对分开的两半再分成两半，直到最终分到最小的单位（即单个元素）的时候， 将已经分开的数据两两合并，并且在合并的同时进行排序（先分解，再合并）。 将一个大的问题分而治之，拆分成若干个小问题，这就是分治的思想。 阅读全文