php中我们了解了那么多关于数组的知识，不知道你们对归并排序有多少了解，我相信很大一部分人会不知道这部分知识点，那么不急本篇文章就是带领大家更深刻的去了解这个内容。
相关推荐：PHP数组中什么是查找算法？如何查找？
归并排序：
归并排序(ERGE-SOQfT)是建立在归并操作，上的一种有效的排序算法，该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列;即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成-一个有序表，称为二路归并。我们以代码为例：
结果如下：
立即学习“PHP免费学习笔记（深入）”；
归并排序的算法是:
1)将数组拆分成两个数组。 。
2)重复步骤1将数组拆分成最小单元。。
PHP高级开发技巧与范例下载PHP是一种功能强大的网络程序设计语言，而且易学易用，移植性和可扩展性也都非常优秀，本书将为读者详细介绍PHP编程。 全书分为预备篇、开始篇和加速篇三大部分，共9章。预备篇主要介绍一些学习PHP语言的预备知识以及PHP运行平台的架设；开始篇则较为详细地向读者介绍PKP语言的基本语法和常用函数，以及用PHP如何对MySQL数据库进行操作；加速篇则通过对典型实例的介绍来使读者全面掌握PHP。 本书
3)申请空间， 使其大小为两个已经排序序列之和，该空间用来存放合并后的序列。
4)设定两个指针， 最初位置分别为两个已经排序序列的起始位置。。
5)比较两个指针所指向的元素， 选择相对小的元素放入到合并空间，并移动指针到下一位置。
6)重复步骤3直到某-指针超出序列尾。。
7)将另-序列剩下的所有元素直接复制到合并序列尾。
代码如下：
$arr = array(4,7,2,1,5,9,3); //归并排序函数 function merge_sort($arr){ //递归出口 $len = count($arr); if($len <= 1) return $arr; //拆分. $middle = floor($len / 2); $left = array_slice($arr,0, $middle); $right = array_slice($arr, $midd1e); //假设左边和右边都已经排好序:二路归并 $m = array(); while(count($left) && count($right)){ //只要$arr1和$arr2里面还有元素，就进行循环 //取出每个数组的第一个元素: 进行比较 $arr3[] = $left[0] < $right[0] ? array_shift($left) : array_shift($right); } //返回结果 return array_merge($m, $left ,$right); } print_r(merge_sort($arr));
推荐学习：《PHP视频教程》
