2-路归并排序的递归实现和 非递归实现

递归版 归并排序是基于归并的思想，2-路归并排序的原理就是将要排序的序列两两归并。 举个栗子，将如下的序列从小到大排序： {4，3，2，1} 对于这个序列， 1—–首先分红{4，3} 和{2，1}组内进行单独排序，获得{3，4}和{1，2} 2—– 合并成序列{3，4，1，2} 而后组内再进行单独排序， 获得{1，2，3，4}。 算法结束java 基于这个简单的思想: 一下给出Java的实现:we

>>阅读原文<<