摘要： 基本思想： 归并排序法是分治法的典型实例，分为分割和归并两部分。 把一个数组分为大小相近的子数组（分割），分别把子数组排好序后，通过合成一个大的排好序的数组（归并）。 实例： 先分割成每个子序列只有一个元素，然后再两两归并。 归并排序是稳定的排序算法，时间复杂度为：O(NlogN). Java实现： 阅读全文