PHP排序算法系列之归并排序详解

合并排序

合并排序（MERGE-SORT）是成立在合并操纵上的一种有用的排序算法,该算法是回收分治法（Divide and Conquer）的一个很是典范的应用。将已有序的子序列归并，获得完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表归并成一个有序表，称为二路合并。

合并进程

合并排序的焦点就是怎样将两个有序序罗列办归并，假定有两个有序数组，较量两个有序数组的首个元素，谁小就取谁，并将该元素放入第三个数组中，取了之后在响应的数组中将删除此元素，依次类推，当取到一个数组已经没有元素时，就可将另一数组的剩余元素直接添加到第三个数组中。

道理

1、将序列每相邻两个数字举办合并操纵，形成ceil(n/2)个序列，排序后每个序列包括两个元素,最后一个序列也许只有一个元素。

2、将上述序列再次合并，形成ceil(n/4)个序列，每个序列包括四个元素，最后一个序列也许只有三个及以下元素。

3、一再步调2，直到全部元素排序完毕。

举例

对数组[53,89,12,6,98,25,37,92,5]举办排序

第一次合并后

(53,89),12，(6,98),(25,37),(5,92)

第二次合并后

(12,53,(6,92)

第三次合并后

(6,92)

第四次合并后

5,98

PHP代码实现

以上就是本文的所有内容，但愿对各人的进修有所辅佐，也但愿各人多多支持编程之家。

（编辑：湖南网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!