- 基本概念
之前使用自顶向下的归并排序,我们的主要思想是将一个大问题分成一个小问题,通过解决一个一个小问题来最终完成大问题。既然我们可以通过化整为零的方式Coding,那么是不是也可以由简入繁,由下到上?
仔细一想,我们可以先归并小数组,在成对的归并得到的较小数组,通过不断往复循环,归并大的数组。简单来说,就是两两归并,四四归并,八八归并。
- 代码实现
public class MergeSort {
private int[] temp;//初始化一个排序要用的副数组
public static void mergeSort(int[] arr) {
int L = arr.length;//得到参数数组长度L
temp = new