排序算法--归并排序（弱分治）

1，归并排序是建立在归并操作上的一种有效的排序算法。该算法也是采用分治法（Divide and Conquer）的一个非常典型的应用。 难点在于分治,分治是将原有数列分成一个个小的的有序数列，然后再合并。 2，例如集合{7,6,5,4,3,2,1}，分治归并的逻辑如下： groupsize = 1: 建立一个临时数组，将{7,6}进行排序 {6,7}  ↓ 写入到原有数列 {6,7,5,4,3,2

>>阅读原文<<