算法第一课-分治下的归并

核心思想

归并排序的核心操作是归并(一般是二路归并),首先将待排序数列分割成若干个小子序列,在对最小的子序列进行完合并操作后,再将这些有序表逐步合并成为最终的有序序列。这个算法在老师的PPT上好像是叫做合并排序,本质上是一样的。