Kingfar Ou

原创 一步步地分析排序——归并排序

前言 归并排序的概念 归并排序是基于“归并”这个操作得出的排序方法，所谓归并，就是将两个分别有序的数组合并（归并）成一个更大的有序的数组。那么归并排序就可以这样描述：要将一个数组排序，可以先（递归地）将它分成两半分别排序，然后将结果（两个分别有序的数组）归并成一个更大的有序的数组。 再来看看图解过程： 对左、右子数组进行排序的过程，其实也是通过归并操作来实现的，所以，实际上，真正在执行“排序”行...