基础算法-排序-归并排序

   归并排序是一个 nlgn 不错的排序算法,下面我们看下归并排序的逻辑与实现。   归并排序介绍 将两个的有序数列合并成一个有序数列,我们称之为"归并"。 归并排序(Merge Sort)就是利用归并思想对数列进行排序。根据具体的实现,归并排序包括"从上往下"和"从下往上"2种方式。   1. 从下往上的归并排序:将待排序的数列分成若干个长度为1的子数列,然后将这些数列两两合并;得到若干个长度
相关文章
相关标签/搜索