归并排序的实现及其优化（递归法）

归并排序 一、思路(递归) list = [a,b,c,d] 1、 递归过程 1、数组一分为2，list1 = [a,b] list2 = [c,d] 2、先确立递归项：分别对list1/list2做归并排序，此时可以假设左右子数组已经有序。 3、执行merge子过程，将list1/list2合并并使之有序。 3、在程序首部添加基准条件：当前候选数组长度为1，直接return，停止向下递归。 约定

>>阅读原文<<