PHP归并排序实例：如何详细解析归并排序算法？

本文共计1826个文字，预计阅读时间需要8分钟。

原文示例：本文字例讲述了PHP排序算法之归并排序（Merging Sort）。分享给大 家参考，具体如下：

基本思想：归并排序就是利用归并（合并）的思想实现的排序方法。它就把一个序列分为两个子序列，然后对这两个子序列分别进行排序，最后将两个已排序的子序列合并成一个序列。

原理：假设初始序列已经有序，然后假设它被分成两个子序列，每个子序列都是有序的。然后对这两个子序列进行合并，合并后的序列仍然是有序的。这个过程可以递归地进行，直到子序列只有一个元素时，此时子序列本身就是有序的，再进行合并就可以得到有序的序列。

本文实例讲述了PHP排序算法之归并排序(Merging Sort)。分享给大家供大家参考，具体如下：

基本思想：

归并排序：就是利用归并（合并）的思想实现的排序方法。它的原理是假设初始序列含有 n 个元素，则可以看成是 n 个有序的子序列，每个子序列的长度为 1，然后两两归并，得到 ⌈ n / 2⌉ （⌈ x ⌉ 表示不小于 x 的最小整数）个长度为 2 或 1 的有序序列；再两两归并，······，如此重复，直至得到一个长度为 n 的有序序列为止，这种排序方法就成为 2 路归并排序。