java代码之归并排序

1、归并排序的基本思想 归并排序的核心是采用分治法，即将一个长度为n的待排序列，分成n个长度为1的序列，（这n个长度为1的序列可以看成n个有序序列），然后两两归并，得到n/2个新的有序序列,在两两归并，如此重复，直到得到一个长度为n的有序序列位置（两两归并的过程也可以叫做二路归并） 2、归并排序图解 分而治之，先分后治： 分的过程：将一个长度为n的待排序列，分成n个长度为1的序列，这n个长度为1的

>>阅读原文<<