hello,我的小可爱们,今天呢,向大家介绍一种排序算法-归并排序。归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。那什么是分治呢?分治-字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。下面是我用java代码实现的归并排序,我也会在代码中向大家详细讲讲此种算法。
下面是上述程序的归并过程
下面就上述归并过程的最后一步详细讲解
好了,今天的归并排序介绍到这里,小可爱们,我们下次见。